计算理论答案
计算理论答案
第一套BCACC CBCBB BBABC ACDAC
1．下列叙述中，正确的是（）。
A)CPU能直接读取硬盘上的数据
B)CPU能直接存取内存储器
C)CPU由存储器、运算器和控制器组成
D)CPU主要用来存储程序和数据
2．1946年首台电子数字计算机ENIAC问世后，冯·诺依曼(Von Neumann)在研制EDVAC 计算机时，提出两个重要的改进，它们是（）。
A)引入CPU和内存储器的概念
B)采用机器语言和十六进制
C)采用二进制和存储程序控制的概念
D)采用ASCII编码系统
3．汇编语言是一种（）。
A)依赖于计算机的低级程序设计语言
B)计算机能直接执行的程序设计语言
C)独立于计算机的高级程序设计语言
D)面向问题的程序设计语言
4．假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的（）。
A)40倍
B)60倍
C)80倍
D)100倍
5．计算机的硬件主要包括：中央处理器(CPU)、存储器、输出设备和（）。
A)键盘
B)鼠标
C)输入设备
D)显示器
6．根据汉字国标GB2312－80的规定，二级次常用汉字个数是（）。
A)3000个
B)7445个
C)3008个
D)3755个
7．在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的（）。
A)4倍
B)2倍
C)1/2倍
D)1/4倍
8．Pentium(奔腾)微机的字长是（）。
A)8位
B)16位
C)32位
D)64位
9．下列关于ASCII编码的叙述中，正确的是（）。
A)一个字符的标准ASCII码占一个字节，其最高二进制位总为1
B)所有大写英文字母的ASCII码值都小于小写英文字母'a'的ASCII码值
C)所有大写英文字母的ASCII码值都大于小写英文字母'a'的ASCII码值
D)标准ASCII码表有256个不同的字符编码
10．在CD光盘上标记有"CD－RW"字样，此标记表明这光盘（）。
A)只能写入一次，可以反复读出的一次性写入光盘
B)可多次擦除型光盘
C)只能读出，不能写入的只读光盘
D)RW是Read and Write的缩写
11．一个字长为5位的无符号二进制数能表示的十进制数值范围是（）。
A)1～32
B)0～31
C)1～31
D)0～32
12、计算机病毒是指"能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的（）。
A)流行性感冒病毒
B)特殊小程序
C)特殊微生物
D)源程序
13．在计算机中，每个存储单元都有一个连续的编号，此编号称为（）。
A)地址
B)位置号
C)门牌号
D)房号
14．在所列出的：1、字处理软件，2、Linux,3、UNIX,4、学籍管理系统，5、Windows Xp和6．Office 2003这六个软件中，属于系统软件的有（）。
A)1,2,3
B)2,3,5
C)1,2,3,5
D)全部都不是
15．一台微型计算机要与局域网连接，必需具有的硬件是（）。
A)集线器
B)网关
C)网卡
D)路由器
16．在下列字符中，其ASCII码值最小的一个是（）。
A)空格字符
B)0
C)A
D)a
17．十进制数100转换成二进制数是（）。
A)0110101
B)01101000
C)01100100
D)01100110
18．有一域名为https://www.360docs.net/doc/4d1770008.html,，根据域名代码的规定，此域名表示（）。
A)政府机关
B)商业组织
C)军事部门
D)教育机构
19．若已知一汉字的国标码是5E38，则其内码是（）。
A)DEB8
B)DE38
C)5EB8
D)7E58
20．在下列设备中，不能作为微机输出设备的是（）。
A)打印机
B)显示器
C)鼠标器
D)绘图仪
第二套：BDCDC BDCCA DCCCA BDABB
1．世界上公认的第一台电子计算机诞生的年代是（）。
A)1943
B)1946
C)1950
D)1951
2、构成CPU的主要部件是（）。
A)内存和控制器
B)内存、控制器和运算器
C)高速缓存和运算器
D)控制器和运算器
3．二进制数110001转换成十进制数是（）。
A)47
B)48
C)49
D)51
4．假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是（）。
A)1023H
B)1024H
C)0400H
D)03FFH
5．组成微型机主机的部件是（）。
A)CPU、内存和硬盘
B)CPU、内存、显示器和键盘
C)CPU和内存
D)CPU、内存、硬盘、显示器和键盘套
6．已知英文字母m的ASCII码值为6DH，那么字母q的ASCII码值是（）。
A)70H
B)71H
C)72H
D)6FH
7．一个字长为6位的无符号二进制数能表示的十进制数值范围是（）。
A)0－64
B)1－64
C)1－63
D)0－63
8．下列设备中，可以作为微机输入设备的是（）。
A)打印机
B)显示器
C)鼠标器
D)绘图仪
9．操作系统对磁盘进行读/写操作的单位是（）。
A)磁道
B)字节
C)扇区
D)KB
10．一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为（）。
A)0,0
B)1,0
C)0,1
D)1,1
11．下列各类计算机程序语言中，不属于高级程序设计语言的是（）。
A)Visual Basic
B)FORTAN语言
C)Pascal语言
D)汇编语言
12、在下列字符中，其ASCII码值最大的一个是（）。
A)9
B)Z
C)d
D)X
13．下列关于计算机病毒的叙述中，正确的是（）。
A)反病毒软件可以查、杀任何种类的病毒
B)计算机病毒是一种被破坏了的程序
C)反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能
D)感染过计算机病毒的计算机具有对该病毒的免疫性
14．下列各项中，非法的Internet的IP地址是（）。
A)202.96.12.14
B)202.196.72.140
C)112.256.23.8
D)201.124.38.79
15．用来存储当前正在运行的应用程序的存储器是（）。
A)内存
B)硬盘
C)软盘
D)CD－ROM
16．计算机网络分为局域网、城域网和广域网，下列属于局域网的是（）。
A)ChinaDDN网
B)Novell网
C)Chinanet网
D)Internet
17．下列设备组中，完全属于计算机输出设备的一组是（）。
A)喷墨打印机，显示器，键盘
B)激光打印机，键盘，鼠标器
C)键盘，鼠标器，扫描仪
D)打印机，绘图仪，显示器
18．若已知一汉字的国标码是5E38H，则其内码是（）。
A)DEB8H
B)DE38H
C)5EB8H
D)7E58H
19．把内存中数据传送到计算机的硬盘上去的操作称为（）。
A)显示
B)写盘
C)输入
D)读盘
20．用高级程序设计语言编写的程序（）。
A)计算机能直接执行
B)具有良好的可读性和可移植性
C)执行效率高但可读性差
D)依赖于具体机器，可移植性差
第三套:DAADA DBCCB CCCCA CABBC
1．下列软件中，属于应用软件的是________。
A)Windows XP
B)UNIX
C)Linux
D)WPS Office 2003
2．已知英文字母m的ASCII码值为109，那么英文字母p的ASCII码值是________。
A)112
B)113
C)111
D)114
3．控制器的功能是________。
A)指挥、协调计算机各部件工作
B)进行算术运算和逻辑运算
C)存储数据和程序
D)控制数据的输入和输出
4．计算机的技术性能指标主要是指________。
A)计算机所配备的语言、操作系统、外部设备
B)硬盘的容量和内存的容量
C)显示器的分辨率、打印机的性能等配置
D)字长、运算速度、内/外存容量和CPU的时钟频率
5．在数制的转换中，正确的叙述是________。
A)对于相同十进制整数(>1)，其转换结果的位数的变化趋势随着基数R的增大而减少
B)对于相同十进制整数(>1)，其转换结果的位数的变化趋势随着基数R的增大而增加
C)不同数制的数字符是各不相同的，没有一个数字符是一样的
D)对于同一个整数值的二进制数表示的位数一定大于十进制数字的位数
6．用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过________。
A)汇编
B)编辑
C)解释
D)编译和链接
7．计算机系统软件中最核心的是________。
A)语言处理系统
B)操作系统
C)数据库管理系统
D)诊断程序
8．下列关于计算机病毒的说法中，正确的是________。
A)计算机病毒是一种有损计算机操作人员身体健康的生物病毒
B)计算机病毒发作后，将造成计算机硬件永久性的物理损坏
C)计算机病毒是一种通过自我复制进行传染的，破坏计算机程序和数据的小程序
D)计算机病毒是一种有逻辑错误的程序
9．能直接与CPU交换信息的存储器是________。
A)硬盘存储器
B)CD－ROM
C)内存储器
D)软盘存储器
10．下列叙述中，错误的是________。
A)把数据从内存传输到硬盘的操作称为写盘
B)WPS Office 2003属于系统软件
C)把高级语言源程序转换为等价的机器语言目标程序的过程叫编译
D)计算机内部对数据的传输、存储和处理都使用二进制
11．以下关于电子邮件的说法，不正确的是________。
A)电子邮件的英文简称是E－mail
B)加入因特网的每个用户通过申请都可以得到一个"电子信箱"
C)在一台计算机上申请的"电子信箱"，以后只有通过这台计算机上网才能收信
D)一个人可以申请多个电子信箱
12、RAM的特点是________。
A)海量存储器
B)存储在其中的信息可以永久保存
C)一旦断电，存储在其上的信息将全部消失，且无法恢复
D)只用来存储中间数据
13．一个汉字的内码与它的国标码之间的差是________。
A)2020H
B)4040H
C)8080H
D)A0A0H
14．1946年诞生的世界上公认的第一台电子计算机是________。
A)UNIVAC－I
B)EDVAC
C)ENIAC
D)IBM650
15．正确的IP地址是________。
A)202.112.111.1
B)202.2.2.2.2
C)202.202.1
D)202.257.14.13
16．微机硬件系统中最核心的部件是________。
A)内存储器
B)输入输出设备
C)CPU
D)硬盘
17．1KB的准确数值是________。
A)1024Bytes
B)1000Bytes
C)1024bits
D)1000bits
18．DVD－ROM属于________。
A)大容量可读可写外存储器
B)大容量只读外部存储器
C)CPU可直接存取的存储器
D)只读内存储器
19．十进制数55转换成无符号二进制数等于________。
A)111111
B)110111
C)111001
D)111011
20．下列设备组中，完全属于输入设备的一组是________。
A)CD－ROM驱动器，键盘，显示器
B)绘图仪，键盘，鼠标器
C)键盘，鼠标器，扫描仪
D)打印机，硬盘，条码阅读器
第四套:CBBBD DDACC BBCAA BDACB
1．假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的________。
A)40倍
B)60倍
C)80倍
D)100倍
2、一个字长为8位的无符号二进制整数能表示的十进制数值范围是________。
A)0－256
B)0－255
C)1－256
D)1－255
3．完整的计算机软件指的是________。
A)程序、数据与相应的文档
B)系统软件与应用软件
C)操作系统与应用软件
D)操作系统和办公软件
4．Internet网中不同网络和不同计算机相互通讯的基础是________。
A)ATM
B)TCP/IP
C)Novell
D)X.25
5．已知三个字符为：a、X和5，按它们的ASCII码值升序排序，结果是________。
A)5，a，X
B)a,5，X
C)X，a,5
D)5，X，a
6．一个完整计算机系统的组成部分应该是________。
A)主机、键盘和显示器
B)系统软件和应用软件
C)主机和它的外部设备
D)硬件系统和软件系统
7．运算器的主要功能是进行________。
A)算术运算
B)逻辑运算
C)加法运算
D)算术和逻辑运算
8．已知一汉字的国标码是5E38，其内码应是________。
A)DEB8
B)DE38
C)5EB8
D)7E58
9．存储计算机当前正在执行的应用程序和相应的数据的存储器是________。
A)硬盘
B)ROM
C)RAM
D)CD－ROM
10．下列关于计算机病毒的叙述中，错误的是________。
A)计算机病毒具有潜伏性
B)计算机病毒具有传染性
C)感染过计算机病毒的计算机具有对该病毒的免疫性
D)计算机病毒是一个特殊的寄生程序
11．根据国标GB2312－80的规定，总计有各类符号和一、二级汉字编码________。
A)7145个
B)7445个
C)3008个
D)3755个
12、下列各存储器中，存取速度最快的是________。
A)CD－ROM
B)内存储器
C)软盘
D)硬盘
13．下列关于世界上第一台电子计算机ENIAC的叙述中，错误的是________。
A)它是1946年在美国诞生的
B)它主要采用电子管和继电器
C)它是首次采用存储程序控制使计算机自动工作
D)它主要用于弹道计算
14．度量计算机运算速度常用的单位是________。
A)MIPS
B)MHz
C)MB
D)Mbps
15．在微机的配置中常看到"P42.4G"字样，其中数字"2.4G"表示________。
A)处理器的时钟频率是2.4GHz
B)处理器的运算速度是2.4GIPS
C)处理器是Pentium4第2.4代
D)处理器与内存间的数据交换速率是2.4GB/S
16．计算机能直接识别的语言是________。
A)高级程序语言
B)机器语言
C)汇编语言
D)C＋＋语言
17．二进制数1001001转换成十进制数是________。
A)72
B)71
C)75
D)73
18．十进制数90转换成无符号二进制数是________。
A)1011010
B)1101010
C)1011110
D)1011100
19．在外部设备中，扫描仪属于________。
A)输出设备
B)存储设备
C)输入设备
D)特殊设备
20．标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有________。
A)127个
B)128个
C)256个
D)254个
第五套:AACBB ACBBD CACAB BABDA
1．十进制数75等于二进制数________。
A)1001011
B)1010101
C)1001101
D)1000111
2．用8位二进制数能表示的最大的无符号整数等于十进制整数________。
A)255
B)256
C)128
D)127
3．用来存储当前正在运行的应用程序及相应数据的存储器是________。
A)ROM
B)硬盘
C)RAM
D)CD－ROM
4．已知汉字"家"的区位码是2850，则其国标码是________。
A)4870D
B)3C52H
C)9CB2H
D)A8D0H
5．字符比较大小实际是比较它们的ASCII码值，正确的比较是________。
A)'A'比'B'大
B)'H'比'h'小
C)'F'比'D'小
D)'9'比'D'大
6．无符号二进制整数101001转换成十进制整数等于________。
A)41
B)43
C)45
D)39
7．下面关于优盘的描述中，错误的是________。
A)优盘有基本型、增强型和加密型三种
B)优盘的特点是重量轻、体积小
C)优盘多固定在机箱内，不便携带
D)断电后，优盘还能保持存储的数据不丢失
8．第三代计算机采用的电子元件是________。
A)晶体管
B)中、小规模集成电路
C)大规模集成电路
D)电子管
9．下列设备组中，完全属于外部设备的一组是________。
A)CD－ROM驱动器，CPU，键盘，显示器
B)激光打印机，键盘，CD－ROM驱动器，鼠标器
C)内存储器，CD－ROM驱动器，扫描仪，显示器
D)打印机，CPU，内存储器，硬盘
10．计算机之所以能按人们的意图自动进行工作，最直接的原因是因为采用了________。
A)二进制
B)高速电子元件
C)程序设计语言
D)存储程序控制
11．下列各组软件中，全部属于应用软件的是________。
A)程序语言处理程序、操作系统、数据库管理系统
B)文字处理程序、编辑程序、UNIX操作系统
C)财务处理软件、金融软件、WPS Office 2003
D)Word 2000、Photoshop、Windows 98
12、通常所说的微型机主机是指________。
A)CPU和内存
B)CPU和硬盘
C)CPU、内存和硬盘
D)CPU、内存与CD－ROM
13．下列关于计算机病毒的叙述中，错误的是________。
A)计算机病毒具有潜伏性
B)计算机病毒具有传染性
C)感染过计算机病毒的计算机具有对该病毒的免疫性
D)计算机病毒是一个特殊的寄生程序
14．域名https://www.360docs.net/doc/4d1770008.html,中主机名是________。
A)MH
B)EDU
C)CN
D)BIT
15．运算器的功能是________。
A)进行逻辑运算
B)进行算术运算或逻辑运算
C)进行算术运算
D)做初等函数的计算
16．在微机中，西文字符所采用的编码是________。
A)EBCDIC码
B)ASCII码
C)国标码
D)BCD码
17．根据汉字国标码GB2312－80的规定，将汉字分为常用汉字和次常用汉字两级。次常用汉字的排列次序是按________。
A)偏旁部首
B)汉语拼音字母
C)笔划多少
D)使用频率多少
18.组成计算机指令的两部分是________。
A)数据和字符
B)操作码和地址码
C)运算符和运算数
D)运算符和运算结果
19.存储一个24×24点的汉字字形码需要________。
A)32字节
B)48字节
C)64字节
D)72字节
20.对计算机操作系统的作用描述完整的是________。
A)管理计算机系统的全部软、硬件资源，合理组织计算机的工作流程，以充分发挥计算机资源的效率，为用户提供使用计算机的友好界面。
B)对用户存储的文件进行管理，方便用户
C)执行用户键入的各类命令
D)是为汉字操作系统提供运行的基础
第六套:
BDABC AACCA CBCBD BCABB
1.第二代电子计算机所采用的电子元件是________。
A)继电器
B)晶体管
C)电子管
D)集成电路
2.在微机的硬件设备中，有一种设备在程序设计中既可以当做输出设备，又可以当做输入设备，这种设备是________。
A)绘图仪
B)扫描仪
C)手写笔
D)磁盘驱动器
3.ROM中的信息是________。
A)由生产厂家预先写入的
B)在安装系统时写入的
C)根据用户需求不同，由用户随时写入的
D)由程序临时存入的
4.十进制数101转换成二进制数等于________。
A)1101011
B)1100101
C)1000101
D)1110001
5.计算机网络的目标是实现________。
A)数据处理
B)文献检索
C)资源共享和信息传输
D)信息传输
6.显示器的主要技术指标之一是________。
A)分辨率
B)亮度
C)彩色
D)对比度
7.计算机操作系统的主要功能是________。
A)对计算机的所有资源进行控制和管理，为用户使用计算机提供方便
B)对源程序进行翻译
C)对用户数据文件进行管理
D)对汇编语言程序进行翻译
8.用来控制、指挥和协调计算机各部件工作的是________。
A)运算器
B)鼠标器
C)控制器
D)存储器
9.二进制数101110转换成等值的十六进制数是________。
A)2C
B)2D
C)2E
D)2F
10.汉字国标码(GB2312－80)把汉字分成2个等级。其中一级常用汉字的排列顺序是按________。
A)汉语拼音字母顺序
B)偏旁部首
C)笔划多少
D)以上都不对
11.微机的主机指的是________。
A)CPU、内存和硬盘
B)CPU、内存、显示器和键盘
C)CPU和内存储器
D)CPU、内存、硬盘、显示器和键盘
12.计算机感染病毒的可能途径之一是________。
A)从键盘上输入数据
B)随意运行外来的、未经杀病毒软件严格审查的优盘上的软件
C)所使用的光盘表面不清洁
D)电源不稳定
13.若要将计算机与局域网连接，则至少需要具有的硬件是________。
A)集线器
B)网关
C)网卡
D)路由器
14.英文缩写CAM的中文意思是________。
A)计算机辅助设计
B)计算机辅助制造
C)计算机辅助教学
D)计算机辅助管理
15.CPU的中文名称是________。
A)控制器
B)不间断电源
C)算术逻辑部件
D)中央处理器
16.一个字符的标准ASCII码码长是________。
A)8bits
B)7bits
C)16bits
D)6bits
17.汉字输入码可分为有重码和无重码两类，下列属于无重码类的是________。
A)全拼码
B)自然码
C)区位码
D)简拼码
18.下列叙述中，正确的是________。
A)用高级程序语言编写的程序称为源程序
B)计算机能直接识别并执行用汇编语言编写的程序
C)机器语言编写的程序必须经过编译和链接后才能执行
D)机器语言编写的程序具有良好的可移植性
19.计算机软件系统包括________。
A)程序、数据和相应的文档
B)系统软件和应用软件
C)数据库管理系统和数据库
D)编译系统和办公软件
20.电子计算机的最早的应用领域是________。
A)数据处理
B)数值计算
C)工业控制
D)文字处理
第七套: AABCD AAACC DCCBA AADAB
1.下列关于磁道的说法中，正确的是________。
A)盘面上的磁道是一组同心圆
B)由于每一磁道的周长不同，所以每一磁道的存储容量也不同
C)盘面上的磁道是一条阿基米德螺线
D)磁道的编号是最内圈为0，并次序由内向外逐渐增大，最外圈的编号最大
2.CPU主要技术性能指标有________。
A)字长、运算速度和时钟主频
B)可靠性和精度
C)耗电量和效率
D)冷却效率
3.UPS的中文译名是________。
A)稳压电源
B)不间断电源
C)高能电源
D)调压电源
4.下列编码中，属于正确的汉字内码的是________。
A)5EF6H
B)FB67H
C)A3B3H
D)C97DH
5.5位二进制无符号数最大能表示的十进制整数是________。
A)64
B)63
C)32
D)31
6.在计算机中，信息的最小单位是________。
A)bit
B)Byte
C)Word
D)DoubleWord
7.下列各指标中，数据通信系统的主要技术指标之一的是________。
A)误码率
B)重码率
C)分辨率
D)频率
8.下列叙述中，正确的是________。
A)内存中存放的是当前正在执行的程序和所需的数据
B)内存中存放的是当前暂时不用的程序和数据
C)外存中存放的是当前正在执行的程序和所需的数据
D)内存中只能存放指令
9.影响一台计算机性能的关键部件是________。
A)CD－ROM
B)硬盘
C)CPU
D)显示器
10.已知英文字母m的ASCII码值为6DH，那么ASCII码值为70H的英文字母是________。
A)P
B)Q
C)p
D)j
11.下列用户XUEJY的电子邮件地址中，正确的是________。
A)XUEJY @ https://www.360docs.net/doc/4d1770008.html,
B)https://www.360docs.net/doc/4d1770008.html,
C)XUEJY#https://www.360docs.net/doc/4d1770008.html,
D)XUEJY@https://www.360docs.net/doc/4d1770008.html,
12.十进制数60转换成二进制数是________。
A)0111010
B)0111110
C)0111100
D)0111101
13.计算机的硬件主要包括：中央处理器(CPU)、存储器、输出设备和________。
A)键盘
B)鼠标
C)输入设备
D)显示器
14.下列叙述中，正确的是________。
A)所有计算机病毒只在可执行文件中传染
B)计算机病毒可通过读写移动存储器或Internet网络进行传播
C)只要把带毒优盘设置成只读状态，那么此盘上的病毒就不会因读盘而传染给另一台计算机
D)计算机病毒是由于光盘表面不清洁而造成的
15.下列叙述中，正确的是________。
A)C＋＋是高级程序设计语言的一种
B)用C＋＋程序设计语言编写的程序可以直接在机器上运行
C)当代最先进的计算机可以直接识别、执行任何语言编写的程序
D)机器语言和汇编语言是同一种语言的不同名称
16.在下列字符中，其ASCII 码值最小的一个是________。
A)空格字符
B)0
C)A
D)a
17.一个汉字的机内码与国标码之间的差别是________。
A)前者各字节的最高位二进制值各为1，而后者为0
B)前者各字节的最高位二进制值各为0，而后者为1
C)前者各字节的最高位二进制值各为1、0，而后者为0、1
D)前者各字节的最高位二进制值各为0、1，而后者为1、0
18.通常打印质量最好的打印机是________。
A)针式打印机B)点阵打印机C)喷墨打印机D)激光打印机
19.下列叙述中，错误的是________。
A)计算机硬件主要包括：主机、键盘、显示器、鼠标器和打印机五大部件
B)计算机软件分系统软件和应用软件两大类
C)CPU主要由运算器和控制器组成
D)内存储器中存储当前正在执行的程序和处理的数据
20.当电源关闭后，下列关于存储器的说法中，正确的是________。
A)存储在RAM中的数据不会丢失
B)存储在ROM中的数据不会丢失
计算机组成原理试题及答案
2. （2000）10化成十六进制数是______。 A．（7CD）16 B.（7D0）16 C.（7E0）16 D.（7F0）16 3. 下列数中最大的数是______。 A．（10011001）2 B.（227）8 C.（98）16 D.（152）10 4. ______表示法主要用于表示浮点数中的阶码。 A. 原码 B. 补码 C. 反码 D. 移码 5. 在小型或微型计算机里，普遍采用的字符编码是______。 A. BCD码 B. 16进制 C. 格雷码 D. ASCⅡ码 6. 下列有关运算器的描述中，______是正确的。 A.只做算术运算，不做逻辑运算 B. 只做加法 C.能暂时存放运算结果 D. 既做算术运算，又做逻辑运算 7. EPROM是指______。 A. 读写存储器 B. 只读存储器 C. 可编程的只读存储器 D. 光擦除可编程的只读存储器 8. Intel80486是32位微处理器，Pentium是______位微处理器。 Ａ．１６Ｂ．３２Ｃ．４８Ｄ．６４ ９. 设［X］补=1.x1x2x3x4,当满足______时，X > -1/2成立。 Ａ．x1必须为1，x2x3x4至少有一个为1 Ｂ．x1必须为1，x2x3x4任意 Ｃ．x1必须为0，x2x3x4至少有一个为1 Ｄ．x1必须为0，x2x3x4任意 10. CPU主要包括______。 A.控制器 B.控制器、运算器、cache C.运算器和主存 D.控制器、ALU和主存 11. 信息只用一条传输线，且采用脉冲传输的方式称为______。 A.串行传输 B.并行传输 C.并串行传输 D.分时传输 12. 以下四种类型指令中，执行时间最长的是______。 A. RR型 B. RS型 C. SS型 D.程序控制指令 13. 下列______属于应用软件。 A. 操作系统 B. 编译系统 C. 连接程序 D.文本处理 14. 在主存和CPU之间增加cache存储器的目的是______。 A. 增加内存容量 B. 提高内存可靠性 C. 解决CPU和主存之间的速度匹配问题 D. 增加内存容量，同时加快存取速度 15. 某单片机的系统程序，不允许用户在执行时改变，则可以选用______作为存储芯片。 A. SRAM B. 闪速存储器 C. cache D.辅助存储器 16. 设变址寄存器为X，形式地址为D，（X）表示寄存器X的内容，这种寻址方式的有效地址为______。 A. EA=(X)+D B. EA=(X)+(D) C.EA=((X)+D) D. EA=((X)+(D)) 17. 在指令的地址字段中，直接指出操作数本身的寻址方式，称为______。 1
计算机考博试题计算理论及答案
计算理论 字母表：一个有穷的符号集合。 字母表上的字符串是该字母表中的符号的有穷序列。 一个字符串的长度是它作为序列的长度。 连接反转Kleene星号L* ，连接L中0个或多个字符串得到的所有字符串的集合。 有穷自动机：描述能力和资源极其有限的计算机模型。 有穷自动机是一个5元组M=(K,∑,?,s,F),其中 1）K是一个有穷的集合，称为状态集 2）∑是一个有穷的集合，称为字母表 3）?是从KX∑→K的函数，称为转移函数 4）s∈K是初始状态 5）F?K是接收状态集 M接收的语言是M接收的所有字符串的集合，记作L(M). 对于每一台非确定型有穷自动机，有一台等价的确定型有穷自动机 有穷自动机接受的语言在并、连接、Kleene星号、补、交运算下是封闭的。 每一台非确定型有穷自动机都等价于某一台确定型有穷自动机。一个语言是正则的当且仅当它被有穷自动机接受。 正则表达式：称R是一个正则表达式，如果R是
1）a，这里a是字母表∑中的一个元素。 2）?，只包含一个字符串空串的语言 3）?，不包含任何字符串的语言 4)(R1∪R2),这里R1和R2是正则表达式 5）(R10R2),这里R1和R2是正则表达式 6）(R1*),这里R1*是正则表达式 一个语言是正则的当且仅当可以用正则表达式描述。 2000年4月 1、根据图灵机理论,说明现代计算机系统的理论基础。 1936年，图灵向伦敦权威的数学杂志投了一篇论文，题为《论数字计算在决断难题中 的应用》。在这篇开创性的论文中，图灵给“可计算性”下了一个严格的数学定义，并 提出著名的“图灵机”(Turing Machine)的设想。“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算机装置，用来计算所有能想像得到的可计算函数。这个装置由下面几个部分组成：一个无限长的纸带，一个读写头。（中间那个大盒子），内部状态（盒子上的方块，比如A,B,E,H），另外，还有一个程序对这个盒子进行控制。这个装置就是根据程序的命令以及它的内部状态进行磁带的读写、移动。工作带被划分为大小相同的方格，每一格上可书写一个给定字母表上的符号。控制器可以在带上左右移动，它带有一个读写出一个你期待的结果。这一理论奠定了整个 现 代计算机的理论基础。“图灵机”更在电脑史上与“冯·诺依曼机”齐名，被永远载
计算理论导引--研究生考试试卷格式
东华大学 2010~ 2011学年第二学期研究生期末考试试题参考答案 和评分标准 考试学院：计算机 考试专业：计算机科学与技术 考试课程名称：计算理论导引与算法复杂性 一、单项选择题（每空2分，本题共20分） 1. DFA和NFA的区别在于（B ）。 A、NFA能够识别的语言DFA不一定能够识别 B、对同一个输入串两者的计算过程不同 C、DFA能够识别的语言NFA不一定能够识别 D、NFA比DFA多拥有一个栈 2. 若一个语言A是非正则的，对于个给定的一个泵长p,若存在一个串s=xyz,|s|≥p，则 （ A ）。 A、|y|可能大于等于0 B、xz∈A C、xyyz∈A D、|xy|不可能小于等于p 3. 下推自动机与图灵机的不同之处是( B )。 A、下推自动机比图灵机识别的语言多 B、下推自动机比图灵机识别的语言少 C、下推自动机识别的语言是不可判定 D、拥有一个无限的存储带 4. 如果一个语言是图灵可判定的，则（A）。 A、对于一个不属于它串s，图灵机计算s时，一定能够到达拒绝状态 B、对于一个不属于它串s，不一定有一个判定器判定s C、对于一个不属于它串s，图灵机计算s时，有可能进入无限循环状态 D、对于一个不属于它串s，图灵机计算s时，一定不会停机 5. 一个集合在条件（ C ）下是不可数的。 A、该集合为无限集合 B、组成该集合的元素是实数 C、该集合的规模大于自然数集合的规模 D、该集合是一个有限的集合 6. 对于一个语言，（ C ）的说法是正确的。 A、如果它属于Turing-recognizable，那么，一定属于EXPTIME B、如果它是NP-hard，那么，一定属于NP C、如果它是NP-complete，那么，一定属于NP D、它一定能被图灵机识别 7. 如果A≤m B且B是可判定的，则（A）。
计算机组成原理试题及答案 (1)#精选.
计算机组成原理试题及答案 一、填空（12分） 1.某浮点数基值为2，阶符1位，阶码3位，数符1位，尾数7位，阶码 和尾数均用补码表示，尾数采用规格化形式，用十进制数写出它所能表示的最大正数，非0最小正数，最大负数，最小负数。 2.变址寻址和基址寻址的区别是：在基址寻址中，基址寄存器提 供，指令提供；而在变址寻址中，变址寄存器提供，指令提供。 3.影响流水线性能的因素主要反映在和 两个方面。 4.设机器数字长为16位（含1位符号位）。若1次移位需10ns，一次加 法需10ns，则补码除法需时间，补码BOOTH算法最多需要时间。 5.CPU从主存取出一条指令并执行该指令的时间 叫，它通常包含若干个，而后者又包含若干个。组成多级时序系统。 二、名词解释(8分) 1.微程序控制 2.存储器带宽 3.RISC 4.中断隐指令及功能
三、简答（18分） 1. 完整的总线传输周期包括哪几个阶段？简要叙述每个阶段的工作。 2. 设主存容量为1MB，Cache容量为16KB，每字块有16个字，每字32位。 (1)若Cache采用直接相联映像，求出主存地址字段中各段的位数。 (2)若Cache采用四路组相联映像，求出主存地址字段中各段的位数。 3. 某机有五个中断源，按中断响应的优先顺序由高到低为L0,L1,L2,L3,L4，现要求优先顺序改为L3,L2,L4,L0,L1，写出各中断源的屏蔽字。
4. 某机主存容量为4M ×16位，且存储字长等于指令字长，若该机的指令系统具备120种操作。操作码位数固定，且具有直接、间接、立即、相对四种寻址方式。 （1）画出一地址指令格式并指出各字段的作用； （2）该指令直接寻址的最大范围； （3）一次间址的寻址范围； （4）相对寻址的寻址范围。 四、（6分） 设阶码取3位，尾数取6位（均不包括符号位），按浮点补码运算规则 计算 [25169?] + [24)16 11 (-?] 五、画出DMA 方式接口电路的基本组成框图，并说明其工作过程（以输入设备为例）。（8分）
计算理论试题及答案
一、证明：设M是一台识别语言B的DFA，交换M的接受状态与非接受状态得到一台新的DFA，则这台新DFA识别B的补集。因而，正则语言类在补运算下封闭。(8分) 参考答案： 设M’是一台将DFA M的接受态与非接受态交换后的DFA，接下来证明M识别B语言，则M’识别B的补集： 假定M’识别x，则对于x 在M’上运行将结束于M’的一个接受态，因为M和M’交换了接受态与非接受态，因此对于x运行于M，将会结束于一个非接受态，所以x∈/B。类似地，如果x不被M’接受，则它一定被M接受。故M’恰好接受所有不被M接受的那些串，因此M’识别B的补集。 既然B是任意的正则语言，且我们已构造出一台自动机识别它的补集，它表明任何正则语言的补也是正则的。因此，正则语言类在补运算下封闭。 二、令∑＝｛0，1，＋，＝｝和ADD＝｛x=y+z | x，y，z是二制整数，且x是y与z的和｝，证明ADD不是正则的。(8分) 参考答案： 假定ADD是正则的。让P作为泵引理中的泵长度，选择S的串形式为1P＝0P＋1P作为ADD的一个成员。因为S有长度大于P，由泵引理保证它能分割成形如：S＝xyz的三部分，满足泵引理的条件。泵引理的第三个条件有｜xy｜≤P，《它表明对于K≥1，y就是1K。这是xy2z是串1P＋K＝OP＋1P，而它不是ADD的成员，由泵引理导出矛盾，因此ADD不是正则的。 三、请将下述CFG转换成等价的乔姆斯基范式文法。(8分) A→BAB｜B｜ε B→00｜ε 参考答案： S0→AB｜CC｜BA｜BD｜BB｜ε A→AB｜CC｜BA｜BD｜BB B→CC C→0 D→AB 四、请用泵引理证明语言A＝｛0n＃02n＃03n | n≥0 ｝不是上下文无关的。(8分) 参考答案： 由泵引理，让P作为泵长度，s=0p＃02p＃03p ，接下来证明s=uvxyz不能进行泵抽取。 v和y都不能包含＃，否则，xv2wy2z将超过2个＃s ，因此，如果我们按＃’s将s分成三段如：0p，02p，03p，至少有一段不包含v或y。因此，由于段之间的1：2：3的比例不再维持，xv2wy2z也不语言A中。故语言A＝｛0n＃02n＃03n | n≥0 ｝不是上下文无关。的 五、下面的语言都是字母表｛0,1｝上的语言，请以实现描述水平级给出判定这些语言的图灵机：(8分)
2007级_计算理论_试卷答案
《计算理论》试题答案（2007级） 一、证明：设M是一台识别语言B的DFA，交换M的接受状态与非接受状态得到一台新的DFA，则这台新DFA识别B的补集。因而，正则语言类在补运算下封闭。(8分) 参考答案： 设M’是一台将DFA M 的接受态与非接受态交换后的DFA，接下来证明M识别B语言，则M’识别B的补集： 假定M’识别x ，则对于x 在M’上运行将结束于M’的一个接受态，因为M和M’交换了接受态与非接受态，因此对于x运行于M，将会结束于一个非接受态，所以x∈/B。类似地，如果x不被M’接受，则它一定被M接受。故M’恰好接受所有不被M接受的那些串，因此M’识别B的补集。 既然B是任意的正则语言，且我们已构造出一台自动机识别它的补集，它表明任何正则语言的补也是正则的。因此，正则语言类在补运算下封闭。 二、令∑＝｛0，1，＋，＝｝和ADD＝｛x=y+z | x，y，z是二制整数，且x是y与z的和｝，证明ADD不是正则的。(8分) 参考答案： 假定ADD是正则的。让P作为泵引理中的泵长度，选择S的串形式为1P＝0P＋1P作为ADD的一个成员。因为S有长度大于P，由泵引理保证它能分割成形如：S＝xyz的三部分，满足泵引理的条件。泵引理的第三个条件有｜xy｜≤P，《它表明对于K≥1，y就是1K。这是xy2z是串1P＋K＝OP＋1P，而它不是ADD的成员，由泵引理导出矛盾，因此ADD不是正则的。 三、请将下述CFG转换成等价的乔姆斯基范式文法。(8分) A→BAB｜B｜ε B→00｜ε 参考答案： S0→AB｜CC｜BA｜BD｜BB｜ε A→AB｜CC｜BA｜BD｜BB B→CC C→0 D→AB 四、请用泵引理证明语言A＝｛ 0n＃02n＃03n | n≥0 ｝不是上下文无关的。(8分) 参考答案： 由泵引理，让P作为泵长度，s=0p＃02p＃03p ，接下来证明s=uvxyz不能进行泵抽取。 v和y都不能包含＃，否则，xv2wy2z将超过2个＃s ，因此，如果我们按＃’s将s分成三段如：0p，02p，03p，至少有一段不包含v或y。因此，由于段之间的1：2：3的比例不再维持，xv2wy2z也不语言A中。故语言A＝｛ 0n＃02n＃03n | n≥0 ｝不是上下文无关。的
计算理论习题答案CHAP2new
计算理论习题答案CHAP2new
2.2 a. 利用语言A={a m b n c n | m,n ≥0}和A={a n b n c m | m,n ≥0}以及例 3.20，证 明上下文无关语言在交的运算下不封闭。 b. 利用(a)和DeMorgan 律(定理1.10)，证明上下文无关语言在补运算下不封闭。 证明：a.先说明A,B 均为上下文无关文法，对A 构造CFG C 1 S →aS|T|ε T →bTc|ε 对B,构造CFG C 2 S →Sc|R|ε R →aRb 由此知 A,B 均为上下文无关语言。 但是由例3.20, A ∩B={a n b n c n |n ≥0}不是上下文无关语言，所以上下文无关语言在交的运算下不封闭。 b.用反证法。假设CFL 在补运算下封闭，则对于(a)中上下文无关语言A,B ， A , B 也为CFL ，且CFL 对并运算封闭，所以B A ?也为CFL ，进而知道B A ?为CFL ，由DeMorgan 定律 B A ?＝A ∩B ，由此A ∩B 是CFL,这与(a)的结论矛盾，所以CFL 对补运算不封闭。 2.4和2.5 给出产生下述语言的上下文无关文法和PDA ，其中字母表∑={0,1}。 a. {w | w 至少含有3个1} S →A1A1A1A A →0A|1A|ε ε,1→ 1, 0, ε,1→ ε,1→
b. {w | w 以相同的符号开始和结束} S →0A0|1A1 A →0A|1A|ε c. {w | w 的长度为奇数} S →0A|1A A →0B|1B|ε B →0A|1A d. {w | w 的长度为奇数且正中间的符号为0} S →0S0|1S1|0S1|1S0|0 e. {w | w 中1比0多} S →A1A 1,ε→ 0,ε→0,ε→1,1→ 0,0→0,ε→1,ε→0,ε→0,ε→ 0,ε→0,0→ε,ε→ ε,$→
计算机理论基础试题及答案
计算机基础知识试题 1、CPU的主要功能是进行（）。 A、算术运算 B、逻辑运算 C、算术逻辑运算 D、算术逻辑运算与全机的控制 答：D 分析：中央处理器（CPU），它包括运算器和控制器，其中运算器完成各种运算任务（包括算术运算与逻辑运算两大类），控制器根据指令的内容产生指挥其他硬件部件直辖市工作的控制信号。所以正确答D。 2、CPU能直接访问的存储部件是（）。 A、软盘 B、硬盘 C、内存 D、光盘 答：C 分析：内存与外存有一个重要区别：内存能够被CPU直接访问，而外存的信息只能由CPU 通过输入输出操作来存取，不能与CPU直接交换信息。所以，当前CPU正在执行的程序、正在处理的数据都存在内存里，外存上保存的程序、数据只有先调入内存，才能再被CPU 访问。换句话说，内存是工作存储器，外存是后备性的存储器，是内存的扩充与备份。内、外存组成这样一种层次结构，在存取速度、容量、价革几方面实现了合理的配合。本题正确答是C。 3、如果一个存储单元存放一个字节，那么一个64KB的存储单元共有（）个存储单元，用十六进制的地址码则编号为0000~（）。 A、64000 B、65536 C、10000H D、0FFFFH 答：依次为B和D 分析：存储器的容量是指它能存放多少个字节的二进制信息，1KB代表1024个字节，64KB 就是65536个字节。内存储器是由若个存储单元组成的，每个单元有一个唯一的序号以便识别，这个序号称为地址。通常一个存储单元存放一个字节，那么总共就有65536个存储单元。要有65536个地址，从0号编起，最末一个地址号为65536-1=65535，即十六进制FFFF。所以本题的两个正确答依次为B和D。注意地址的编号都从0开始，因此最高地址等于总个数减1。 4、计算机中访问速度最快的存储器是（）。 A、RAM B、Cache C、光盘 D、硬盘 答：B 分析：在微机存储器的层次结构里，内存、外存是两大层次，而内存又可分为高速缓冲存储器（Cache）和主存。主存是内存的主体，Cache也用半导体电路构成，访问速度很高，但容量很小，有的甚至就做在CPU芯片内，所以严格地说，Cache只起一个缓冲器的作用，其中保存着最近一段时间内刚刚从内存读来的信息。每当CPU要访问内存时，将先到Cache 中查找，如果没有再到主存中去做实际的访问操作。所以，存取速度最高的是Cache，其次是主存（如果没有Cache则最高的就是主存）。所以本题的正确答是B。 5、通常所说的CPU芯片包括（）。 A、控制器、运算器和寄存器组 B、控制器、运算器和内存储器 C、内存储器和运算器 D、控制器和内存储器 答：A 分析：CPU芯片是微机硬件系统的核心，又称微处理器芯片，其中包括控制器、运算器和寄存器组。注意：CPU不仅包括控制器和运算器，而且包括寄存器组。寄存器组是CPU内部的一些存储单元，例如，存储程序运行状态的状态寄存器，存储正在运行指令的指令寄存器，存储将要执行的下一条指令地址的程序计数器，存储参与运算的数据及运算结果的累加
计算理论习题答案CHAP1newedit
练习 1.1 图给出两台DFA M 1和M 2的状态图. 回答下述有关问题. a. M 1的起始状态是q 1 b. M 1的接受状态集是{q 2} c. M 2的起始状态是q 1 d. M 2的接受状态集是｛q 1，q 4｝ e. 对输入aabb,M 1经过的状态序列是q 1，q 2，q 3，q 1，q 1 f. M 1接受字符串aabb 吗？否 g. M 2接受字符串ε吗？是 1.2 给出练习 2.1中画出的机器M 1和M 2的形式描述. M 1=(Q 1,Σ,δ1,q 1,F 1) 其中 1）Q 1={q 1,q 2,q 3,}; 2）Σ={a,b}; 3 415）F 1={q 2} M 2=(Q 2,Σ,δ2,q 2,F 2) 其中 1）Q 2={q 1,q 2,q 3,q 4}; 2）Σ={a,b}; 3 324）F 2={q 1,q 4} 1.3 DFA M 的形式描述为 ( {q 1，q 2，q 3，q 4，q 5}，{u,d},δ,q 3，{q 3}),其中δ在表2-3中给出。试画出此机器的状态图。 d
1.6 画出识别下述语言的DFA 的状态图。 a){w | w 从1开始以0结束} b){w | w 至少有3个1} c) {w | w 含有子串0101} d) {w | w 的长度不小于3，且第三个符号为0} e) {w | w 从0开始且为奇长度，或从1开始且为偶长度} 或
f) {w | w 不含子串110} g) {w | w 的长度不超过5} h){w | w 是除11和111以外的任何字符} i){w | w 的奇位置均为1} j) {w | w 至少含有2个0，且至多含有1个1} k) {ε,0} l) {w | w 含有偶数个0，或恰好两个1} 0,1 1
计算机组成原理试题及答案
《计算机组成原理》试题 一、（共30分） 1.(10分) (1)将十进制数+107/128化成二进制数、八进制数和十六进制数（3分） (2)请回答什么是二--十进制编码?什么是有权码、什么是无权码、各举一个你熟悉的有权码和无权码的例子？（7分） 2.已知X=0.1101,Y=-0.0101,用原码一位乘法计算X*Y=?要求写出计算过程。(10分) 3.说明海明码能实现检错纠错的基本原理?为什么能发现并改正一位错、也能发现二位错，校验位和数据位在位数上应满足什么条件？（5分） 4.举例说明运算器中的ALU通常可以提供的至少5种运算功能?运算器中使用多累加器的好处是什么?乘商寄存器的基本功能是什么?(5分) 二、(共30分) 1.在设计指令系统时,通常应从哪4个方面考虑?(每个2分,共8分) 2.简要说明减法指令SUB R3,R2和子程序调用指令的执行步骤(每个4分，共8分) 3.在微程序的控制器中，通常有哪5种得到下一条指令地址的方式。(第个2分，共10分） 4.简要地说明组合逻辑控制器应由哪几个功能部件组成？(4分） 三、（共22分） 1.静态存储器和动态存储器器件的特性有哪些主要区别？各自主要应用在什么地方？（7分） 2.CACHE有哪3种基本映象方式，各自的主要特点是什么？衡量高速缓冲存储器（CACHE）性能的最重要的指标是什么？（10分） 3.使用阵列磁盘的目的是什么？阵列磁盘中的RAID0、RAID1、RAID4、RAID5各有什么样的容错能力？（5分） 四、（共18分） 1.比较程序控制方式、程序中断方式、直接存储器访问方式，在完成输入/输出操作时的优缺点。（9分） 2.比较针式、喷墨式、激光3类打印机各自的优缺点和主要应用场所。（9分） 答案 一、（共30分） 1.(10分) (1) (+107/128)10 = (+1101011/10000000)2 = (+0.1101011)2 = (+0.153)8 = (+6B)16 (2) 二-十进制码即8421码，即4个基2码位的权从高到低分别为8、4、2、1，使用基码的0000，0001，0010，……，1001这十种组合分别表示0至9这十个值。4位基二码之间满足二进制的规则，而十进制数位之间则满足十进制规则。 １
计算理论习题解答
计算理论习题解答 练习 1.1 图给出两台DFA M 1和M 2的状态图. 回答下述有关问题. a. M 1的起始状态是q 1 b. M 1的接受状态集是{q 2} c. M 2的起始状态是q 1 d. M 2的接受状态集是｛q 1，q 4｝ e. 对输入aabb,M 1经过的状态序列是q 1，q 2，q 3，q 1，q 1 f. M 1接受字符串aabb 吗？否 g. M 2接受字符串ε吗？是 1.2 给出练习 2.1中画出的机器M 1和M 2的形式描述. M 1=(Q 1,Σ,δ1,q 1,F 1) 其中 1） Q 1={q 1,q 2,q 3,}; 2） Σ={a,b}; 3） δ1为： a b q 1 q 2 q 3 q 2 q 1 q 3 q 3 q 2 q 1 4） q 1是起始状态 5） F 1={q 2} M 2=(Q 2,Σ,δ2,q 2,F 2) 其中 1） Q 2={q 1,q 2,q 3,q 4}; 2） Σ={a,b}; 3）δ2为： a b q 1 q 2 q 3 q 4 q 1 q 2 q 3 q 4 q 2 q 1 q 3 q 4 3） q 2是起始状态 4） F 2={q 1,q 4} 1.3 DFA M 的形式描述为 ( {q 1，q 2，q 3，q 4，q 5}，{u,d},δ,q 3，{q 3}),其中δ在表2-3中给出。试画出此机器的状态图。 1.6 画出识别下述语言的DFA 的状态图。 a){w | w 从1开始以0结束} b){w | w 至少有3个1} q 1 q 5 q 4 q 2 q 3 u d u u u u d d d d 0 0 1 1 1 0,1 0 0 1 0 0 1 1 0,1
会计电算化理论考试试题附答案
会计电算化理论考试试 题附答案 文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]
【最新资料,Word版，可自由编辑！】 第四章帐务与报表处理系统 4.1 1.(判断)帐务系统的特点之一是内部控制已部分实现程序化。（） 2.（单选）在整个会计循环中帐务处理系统对会计人员的技术要求，只在于从原始凭证到（）的编制和确认。 A会计账簿 B记账凭证 C会计报表 D总分类账 3.（多选）下列有关计算机帐务处理系统特点的叙述中，正确的是（）。 A遵循世界通用的复式记账原则 B所有凭证可以由机器自动生成 C机内账簿体系与手工一一对应 D记账凭证是数据处理的起点 E可以提供定期或实时的财务报表 F内部控制已部分实现程序化 4（判断）应收、应付、工资、固定资产、存货、成本、报表、财务分析等系统都需要将处理业务编制成记账凭证，并直接存入帐务系统。（） 5（判断）帐务系统的特点之一是遵循世界通用的复式记账原则，即：有借必有贷、借贷必比相等，资产＝负债+所有者权益，利润＝收入-费用。（）6（单选）计算机帐务处理系统是建立在（）和会计恒等式基础上的一个通用系统，其数据源是历史的，能以货币计量的数据。 A会计循环 B会计理论 C会计实务 D会计科目 7（多选）下列功能属于帐务处理系统的是（）。 A系统设置 B出纳管理 C辅助管理 D凭证处理 E工资分配 F计提折旧 G定义报表 H账表管理 8（判断）帐务系统的特点之一是部分凭证可以由机器自动生成，实现所谓的自动转帐。（） 9（单选）帐务系统日常最基本的业务是凭证处理，其主要流程是（）。 A填制凭证→凭证审核→凭证汇总B填制凭证→审核凭证→凭证记账 C输入凭证→处理凭证→输出凭证D查询凭证→显示凭证→打印凭证 10（判断）在计算机帐务系统中，不一定存在与手工会计完全对应的账簿体系。（） 11(单选)下列子系统中不需要从帐务处理系统读取数据的是（）。 A成本核算系统 B报表系统 C固定资产核算系统 D财务分析系统 12（判断）帐务处理系统允许本期结帐之前输入下一个期间的记帐凭证。（） 13（单选）下列功能模块不属于帐务处理系统的是（）。 A系统设置 B出纳管理 C帐表管理 D工资设置
计算机原理试题及答案
全国2004年4月高等教育自学考试 计算机原理试题 课程代码：02384 第一部分选择题（共25分） 一、单项选择题（本大题共25小题，每小题1分，共25分） 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．计算机中一次处理的最大二进制位数即为（） A．位B．字节 C．字长D．代码 2．下列算式中属于逻辑运算的是（） A．1+1=2 B．1-1=0 C．1+1=10 D．1+1=1 3．下图所示的门电路，它的逻辑表达式是（） A．F=CD AB B．F=ABCD C．F=AB+CD D．F=ABCD 4．八进制数中的1位对应于二进制数的（） A．2位B．3位 C．4位D．5位 5．下列叙述正确的是（） A．原码是表示无符号数的编码方法 B．对一个数据的原码的各位取反而且在末位再加1就可以得到这个数据的补码 C．定点数表示的是整数 D．二进制数据表示在计算机中容易实现 6．浮点数0.00100011B×2-1的规格化表示是（） A．0.1000110B×2-11B B．0.0100011B×2-10B C．0.0100011B×20B D．0.1000110B×21B 7．两个定点数作补码加法运算，对相加后最高位出现进位1的处理是（） A．判为溢出B．AC中不保留 C．寄存在AC中D．循环加到末位 8．运算器中通用寄存器的长度一般取（） A．8位B．16位 C．32位D．等于计算机字长 9．目前在大多数微型机上广泛使用宽度为32/64位的高速总线是（） A．ISA B．EISA C．PCI D．VESA 10．某计算机指令的操作码有8个二进位，这种计算机的指令系统中的指令条数至多为
计算理论习题解答
计算理论习题解答 练习 1.1 图给出两台DFA M1和M2的状态图. 回答下述有关问题. a.M1的起始状态是q1 b.M1的接受状态集是{q2} c.M2的起始状态是q1 d.M2的接受状态集是｛q1，q4｝ e.对输入aabb,M1经过的状态序列是q1，q2，q3，q1，q1 f.M1接受字符串aabb吗？否 g.M2接受字符串ε吗？是 1.2 给出练习 2.1中画出的机器M1和M2的形式描述. M1=(Q1,Σ,δ1,q1,F1) 其中 1）Q1={q1,q2,q3,}; 2）Σ={a,b}; 3 41 5）F1={q2} M2=(Q2,Σ,δ2,q2,F2) 其中 1）Q2={q1,q2,q3,q4}; 2）Σ={a,b}; 3 3）q2是起始状态 4）F2={q1,q4} 1.3 DFA M的形式描述为( {q1，q2，q3，q4，q5}，{u,d},δ,q3，{q3}),其中δ在表2-3中给出。试画出此机器的状态图。
1.6 画出识别下述语言的DFA的状态图。 a){w | w从1开始以0结束} b){w | w至少有3个1} c) {w | w含有子串0101} d) {w | w的长度不小于3，且第三个符号为0} e) {w | w从0开始且为奇长度，或从1开始且为偶长度} f) {w | w不含子串110}
g) {w | w 的长度不超过5} h){w | w 是除11和111以外的任何字符} i){w | w 的奇位置均为1} j) {w | w 至少含有2个0，且至多含有1个1} k) {ε,0} l) {w | w 含有偶数个0，或恰好两个1} m) 空集 n) 除空串外的所有字符串 1.7 给出识别下述语言的NFA ，且要求符合规定的状态数。 0,1 1
理论力学试题及答案
一、选择题（每题3分，共15分）。） 1. 三力平衡定理是--------------------。 ① 共面不平行的三个力互相平衡必汇交于一点； ② 共面三力若平衡，必汇交于一点； ③ 三力汇交于一点，则这三个力必互相平衡。 2. 空间任意力系向某一定点O 简化，若主矢0≠'R ，主矩00≠M ，则此力系简化的最后结果--------------------。 ① 可能是一个力偶，也可能是一个力； ② 一定是一个力； ③ 可能是一个力，也可能是力螺旋； ④ 一定是力螺旋。 3. 如图所示，=P 60kM ，T F =20kN ，A , B 间 的静摩擦因数s f =0.5，动摩擦因数f =0.4，则物块A 所受的摩擦力F 的大小为-----------------------。 ① 25 kN ；② 20 kN ；③ 310kN ；④ 0 4. 点作匀变速曲线运动是指------------------。 ① 点的加速度大小a =常量； ② 点的加速度a =常矢量； ③ 点的切向加速度大小τa =常量； ④ 点的法向加速度大小n a =常量。 5. 边长为a 2的正方形薄板，截去四分 之一后悬挂在A 点，今若使BC 边保持水平，则点A 距右端的距离x = -------------------。 ① a ； ② 3a /2； ③ 6a /7； ④ 5a /6。 二、填空题（共24分。请将简要答案填入划线内。） T F P A B 30A a C B x a a a
1. 双直角曲杆可绕O 轴转动，图 示瞬时A 点的加速度2s /cm 30=A a ， 方向如图。则B 点加速度的大小为 ------------2s /cm ，方向与直线------------成----------角。（6分） 2. 平面机构如图所示。已知AB 平行于21O O ，且AB =21O O =L ，r BO AO ==21，ABCD 是矩形板， AD=BC=b ，1AO 杆以匀角速度ω绕1O 轴转动，则矩形板重心1C 点的速度和 加速度的大小分别为v = -----------------, a = --------------。（4分） （应在图上标出它们的方向） 3. 在图示平面机构中，杆AB =40cm ，以1ω=3rad/s 的匀角速度绕A 轴转动，而CD 以2ω=1rand/s 绕B 轴转 动，BD =BC =30cm ，图示瞬时AB 垂直于CD 。若取AB 为动坐标系，则此时D 点的牵连速度的大小为 -------------，牵连加速度的大小为 -------------------。（4分） （应在图上标出它们的方向） 4. 质量为m 半径为r 的均质圆盘， 可绕O 轴转动，其偏心距OC =e 。图示瞬时其角速度为ω，角加速度为ε。则该圆盘的动量p =--------------，动量矩 =o L ------------------------------------，动能T = -----------------------，惯性力系向O 点的简化结果 为----------------------------------------------------------。 （10分） （若为矢量，则应在图上标出它们的方向） m 3m 3m 4 03O A B A a B A ω D C 1O 2 O 1 C A B C D 1ω2 ωe C ε O
计算理论习题答案CHAP7new
Operation X Y 127410505 X mod Y X127410505 X Y105051274 X mod Y X3131274 X Y1274313 X mod Y X22313 X Y31322 X mod Y X522 X Y225 X mod Y X25 X Y52 X mod Y X12 X Y21 X mod Y X01 X Y10当Y=0时，输出X=1，所以1274和10505是互素的。 对于字符串w=baba和下面的文法CFG G，试填写定理中识别上下文无关语言的多项式时间算法中所描述的表。 S RT R TR|a T RT|b
T R,T S R,T,S R S S T R,T R 下面的公式是可满足得吗 =(x y)(x y)(x y)( x y) 解:(x,y)共有四种取值：(true, true),(true, false),(false, true),(false, false).分别将其带入公式得： 若(x,y)=(true, true)，=(true true) (true false) (false true) (false false)=false 若(x,y)=(true, false)，=(true false) (true true) (false false) (false true)=false 若(x,y)=(false, true)，=(false true) (false false) (true true) (true false)=false 若(x,y)=(false, false),=(false false) (false true) (true false) (true true)=false 所以原公式不可满足。 证明P在并、连接和补运算下封闭。 (1) 并：
国家题库电气试验高年级工理论试题及答案四计算题
国家题库电气试验高年级工理论试题及答案四计算 题 Last updated on the afternoon of January 3, 2021
国家题库电气试验高级工理论试题及答案 四、计算题(每题5分,共36题) 1.某一220kV线路，全长L＝，进行零序阻抗试验时，测得零序电压U0＝516V，零序电流I025A，零序功率P0＝3220W，试计算每相每公里零序阻抗Z0零序电阻R0，零序电抗X0和零序电感L0。 答案:解：每相零序阻抗： 每相零序电阻： 每相零序电抗： 每相零序电感： 答：每相零序阻抗为Ω／km，零序电阻为Ω／km，零序电抗Ω／km，零序电感是／km。 2.一台SF1-20000／100变压器，连接组标号YN，d11，额定电压U N1／U N2＝110／，额定电流I1N／I2N＝105／1100A，零序阻抗试验结构如图D-19所示，测得电压U＝240V,电流I ＝，试计算零序阻抗的标么值Z0。 图D-19 答案:解：变压器的基准阻抗Z b1: 变压器零序阻抗： 零序阻抗标么值： 答：变压器零序阻抗的标么值是。 3.单相变压器二次侧额定电压U2N＝220V端子上接有R＝Ω的电阻，若在一次侧端子施加电压，当一次电流I1＝3A时，所加电压U1＝2160V，如图D-20所示，问一次额定电压U1N是多少假设变压器的电抗及损耗忽略不计。 图D-20
答案:解：设一次额定电压为U1N，变压器的变压比： 将二次侧电阻R归算到一次侧： 则一次侧的电压U1为： 所以： 答：一次额定电压为10501V。 4.一台KSGJY-100／6的变压器做温升试验，当温度t m＝13℃时，测得一次绕组的直流电阻R1＝Ω，当试验结束时，测得一次绕组的直流电阻R2＝Ω，试计算该绕组的平均温升Δ t p。 答案:解：试验结束后绕组的平均温度t p可按下式计算： 式中T--常数，对于铜线为235。 绕组的平均温升Δt p＝t p－t m＝－13＝(℃) 答：绕组的平均温升为℃。 5.在某35kV中性点不接地系统中，单相金属性接地电流I g＝8A，假设线路及电源侧的阻抗忽略不计，三相线路对称，线路对地电阻无限大，试求该系统每相对地阻抗及对地电容(f N 为额定功率，50Hz)。 答案:解：设每相的对地阻抗为Z0，对地电容为C0，则单相金属性接地电流I g为： I g＝3ωC0U ph ∴C I U I f U g ph g N ph 332 ＝＝ × ωπ ＝×10－6(F)＝(μF) 因线路对地电阻无限大，Z0相当于一相对地的容抗，即：答：该系统每相对地阻抗为7583Ω，对地电容为μF。
计算理论习题答案CHAP7new
$ 7.3 a. X mod Y X X Y X mod Y X * X Y X mod Y X X Y X mod Y X X Y X mod Y X X Y X mod Y X 》 X Y X mod Y X X Y 当Y=0时，输出X=1，所以1274和10505是互素的。
对于字符串w=baba 和下面的文法CFG G，试填写定理中识别上下文无关语言的多项式时间算法中所描述的表。 S RT R TR|a T RT|b 解： R,T S R,T,S | T R S S - T R,T R 。 下面的公式是可满足得吗 =(x y)(x y)(x y)( x y) 解:(x,y)共有四种取值：(true, true),(true, false),(false, true),(false, false).分别将其带入公式得： 若(x,y)=(true, true)，=(true true) (true false) (false true) (false false)=false 若(x,y)=(true, false)，=(true false) (true true) (false false) (false true)=false 若(x,y)=(false, true)，=(false true) (false false)
(true true) (true false)=false ： 若(x,y)=(false, false),=(false false) (false true) (true false) (true true)=false 所以原公式不可满足。 证明P在并、连接和补运算下封闭。 (1) 并： 对任意 L 1, L 2 P，设有n a时间图灵机M 1 和n b时间图灵机M 2 判定它们， 且c=max{a,b}。 对L 1L 2 构造判定器M: M=“对于输入字符串w : 1)在w上运行M 1，在w上运行M 2 。 2)| 3)若有一个接受则接受，否则拒绝。” 时间复杂度：设M 1为O(n a),M 2 为O(n b)。令c=max{a,b}。 第一步用时O(n a+n b) ，因此总时间为O(n a+ n b)=O(n c), 所以L 1L 2 属于P类，即 P在并的运算下封闭。 (2) 连接： 对任意 L 1, L 2 属于P 类，设有n a时间图灵机M 1 和n b时间图灵机M 2 判定它 们，且c=max{a,b}。对L 1 L 2 构造判定器M: M=“对于输入字符串w=w 1,w 2 ,…,w n ， 1)对k=0,1,2,…,n重复下列步骤。 2): 3)在w1w2…w k上运行M1，在w k+1w k+2…w n上运行M2。 4)若都接受，则接受。否则继续。 5)若对所有分法都不接受则拒绝。“
计算理论习题答案CHAP7new
7.3 a. 当Y=0时，输出X=1，所以1274和10505是互素的。 7.4 对于字符串w=baba和下面的文法CFG G，试填写定理8.14中识别上下文无关语言的多项式时间算法中所描述的表。 S→RT R→TR|a T→RT|b 解：
7.5 下面的公式是可满足得吗？ φ=(x∨y)∧(x∨y)∧(x∨y)∧( x∨y) 解:(x,y)共有四种取值：(true, true),(true, false),(false, true),(false, false).分别将其带入公式得： 若(x,y)=(true, true)，φ=(true∨true) ∧ (true∨false) ∧ (false∨true) ∧(false∨false)=false 若(x,y)=(true, false)，φ=(true∨false) ∧ (true∨true) ∧ (false∨false) ∧ (false∨true)=false 若(x,y)=(false, true)，φ=(false∨true) ∧ (false∨false) ∧ (true∨true) ∧ (true∨false)=false 若(x,y)=(false, false),φ=(false∨false) ∧(false∨true) ∧(true∨false) ∧ (true∨true)=false 所以原公式不可满足。 7.6 证明P在并、连接和补运算下封闭。 (1) 并： 对任意 L 1, L 2 ∈P，设有n a时间图灵机M 1 和n b时间图灵机M 2 判定它们， 且c=max{a,b}。 对L 1?L 2 构造判定器M: M=“对于输入字符串w : 1)在w上运行M 1，在w上运行M 2 。