计算机导论试题题型.docx
《计算机导论试题题型.docx》由会员分享,可在线阅读,更多相关《计算机导论试题题型.docx(14页珍藏版)》请在冰豆网上搜索。
计算机导论试题题型
计算机导论试题题型(总9页)
一、单项选择题(每小题1分)
1、现在的计算机是基于______模型。
A.RonNewmanB.vonNeumann
C.PascalD.CharlesBabbage
2、在众多的数据库模型中,______模型是目前流行的模型。
A.层次B.网络C.关系D.集合
3、______是可以存放临时数据的独立单元。
A.ALUB.寄存器C.控制单元D.磁带驱动器
4、______是可以对两个输入相加的单元。
A.ALUB.寄存器C.控制单元D.磁带驱动器
5、一个有5根线的控制单元可以定义______运算。
A.5B.10C.16D.32
6、一个字Word是______位。
A.8B.16C.32D.以上的任意一个
7、______是非存储的I/O设备
A.键盘B.显示器C.打印机D.以上都是
8、第一台使用存储和编程概念的计算机器被称为______。
A.MadelineB.EDVAC
C.Babbage机D.提花织机(Jacquardloom)
9、______是在万维网上访问和传输文档的协议。
A.FTPB.SMTPC.TELNETD.HTTP
10、______是有交换功能的多道程序技术。
A.分区调度B.分页调度C.请求分页调度D.队列
11、______中,程序可被分为不同大小的区域。
A.分区调度B.分页调度C.请求分页调度D.请求分段调度
12、进程在______状态能够转换到就绪、终止或等待状态。
A.保持B.虚拟C.运行D.A和C
13、每一个进程都是______。
A.作业B.程序C.分区D.A和B
14、一个字节有______位。
A.2B.4C.8D.16
15、在一个有64个符号的集合中,每个符号需要用长度为______位的位模式来表示。
A.4B.5C.6D.7
16、在所有语言中使用的32位码表示系统称为______。
A.ANSIB.UnicodeC.EBCDICD.扩展ASCII码
17、采用______图形表示方法在计算机中表示图像,重新调节图像会产生波纹状或颗粒状图像。
A.位图B.矢量C.量化D.二进制
18、在所有的有符号整数表示法中,4位地址分配单元可以表示______个非负数。
A.7B.8C.15D.16
19、在______表示法中,0有两种表示法。
A.符号加绝对值B.二进制反码C.二进制补码D.A和B
20、现在的计算机中用于存储数值使用最广泛的表示方法是______。
A.符号加绝对值B.二进制反码C.二进制补码D.无符号整数
21、在Excess_X数表示法中,X,N和位数分配之间的关系是什么?
A.
B.
C.
D.A或C
22.存储于计算机中数字的小数部分的精度由()来定义。
A)符号B)指数C)尾数D)以上全部答案
23.一个4位分配单元,用二进制补码表示,5+5得到()。
A)-5B)-6C)-7D)10
24.二元运算符()两个输入为0,输出也为0。
A)ANDB)ORC)XORD)以上都是
25.要复位(置0)一个位模式全部的位,对位模式和掩码进行()运算。
A)ANDB)ORC)XORD)NOT
26.CPU中的寄存器可以保存()。
A)数据B)指令C)程序计数值D)以上都是
27.如果计算机断电,那么下列()中的数据将被擦除。
A)RAMB)ROMC)磁带驱动器D)CD-ROM
28、存储于计算机中数字的小数部分的精度由______来定义。
A.符号B.幂C.尾数D.以上都不是
29、二进制补码加法中,如果最左边一列相加后产生进位,则______。
A.加到最右边一列B.加到最左边一列
C.舍弃D.增加位长度
30、对于4位分配单元,用二进制补码表示,5加5得到______。
A.-5B.-6C.-7D.10
31、两个数相加,一个指数值为7,另一个指数值为9,则需要将较小数的小数点______。
A.左移一位B.右移一位C.左移二位D.右移二位
32、要反转位模式全部的位,使用全1掩码,对位模式和掩码进行______运算。
A.ANDB.ORC.XORD.NOT
33、CPU中的寄存器可以保存______。
A.数据B.指令C.程序计数值D.以上都是
34、如果计算机断电,那么下列______中的数据将被删除。
A.RAMB.ROMC.磁带驱动器D.CD-ROM
35、CPU寄存器应该是______速存储器。
A.高B.中C.低D.以上任一个
36、磁盘一次可以存取的最小存储区域是______。
A.磁道B.扇区C.帧D.磁头
37、哪种光存储设备具有最大的容量?
A.CD-ROMB.CD-RC.CD-RWD.DVD
38、当前IP地址的长度是______位。
A.4B.8C.32D.以上任一个
39、面包物语是一家位于广州市的有十个分店的面包店,各分店之间要彼此互相通信,这种网络类型可能是______。
A.LANB.MANC.WAND.以上都不是
40、电子邮件地址的域名是什么?
A.kaylaB.C.D.以上都不是
41、TCP/IP的传输层协议称为______。
A.TCPB.UDPC.IPD.A和B
42、操作系统对进程设置使用资源限制是为了防止______。
A.饿死B.同步C.分页调度D.死锁
43、______结构用于测试条件。
A.顺序B.判断C.循环D.逻辑
44、在用于CPU运算和I/O设备同步的______方法中,当准备好传输数据时,I/O设备会通知CPU。
A.程序控制输入输出B.中断控制输入输出
C.DMAD.I/O独立寻址
45、在用于CPU运算和I/O设备同步的______方法中,CPU处于空闲状态直到I/O操作完成。
A.程序控制输入输出B.中断控制输入输出
C.DMAD.I/O独立寻址
46、在用于CPU运算和I/O设备同步的______方法中,大数据块可以由I/O设备直接传入内存中。
A.程序控制输入输出B.中断控制输入输出
C.DMAD.I/O独立寻址
47、对于有序列表使用______查找。
A.顺序B.折半C.冒泡D.插入
48、计算机硬件惟一可理解______语言。
A.机器B.符号C.高级D.自然
49、C、C++和JAVA可归类于______语言。
A.机器B.符号C.高级D.自然
50、______是机器语言代码。
A.翻译单元B.目标模块C.源文件D.子程序
51、系统开发中有的阶段是______。
A.分析B.测试C.设计D.以上均有
52、在系统开发过程中,编写代码是______阶段的一部分。
A.分析B.设计C.实现D.测试
53、数据结构可以是______。
A.数组B.记录C.链表D.以上全是
54、______总线用于连接CPU和内存。
A.数据B.地址C.控制D.以上都是
55、______控制器用来连接低速设备(如鼠标、键盘等)和计算机的串行设备。
A.SCSIB.火线C.USBD.IDE
56、计算机中运行程序的三个步骤是按______特定顺序执行的。
A.取指令、执行、译码B.译码、执行、取指令
C.取指令、译码、执行D.译码、取指令、执行
57、根据冯.诺伊曼模型,()被存在存储器中。
A)只有数据B)只有程序C)数据和程序D)以上都不是
58.()将程序设计任务从计算机运算任务中分离出来。
A)算法B)数据处理器C)高级程序设计语言D)操作系统
59.转换十进制整数为底b时,我们需要连续()b。
A)除B)乘C)加D)以上都不是
60.以下哪种表示法是错误的?
()
A)(10111)2B)(349)8C)(3AB)2D)256
61.以下哪个与十进制数12等值?
()。
A)(1110)2B)(C)16C)(15)8D)以上都不是
62.一个字节包含()位。
A)2B)4C)8D)16
63.10位可以用位模式表示多少种符号()
A)128B)256C)512D)1024
64.使用()方法,图像可以在计算机中表示。
A)位图B)矢量图C)余码系统D)答案A或B
65.当我们存储音乐到计算机中时,音频信号必须要()
A)取样B)量化C)编码D)以上全部答案
66.哪一种数字表示方法常用于存储小数部分的指数值?
()
A)无符号整数B)二进制补码C)余码系统D)以上都不是
67.8线控制总线可以定义()种运算。
A)8B)16C)256D)512
68.在用于CPU运算和I/O设备同步的()方法中,当准备好传输数据时,I/O设备会通知CPU。
A)程序控制输入输出B)中断控制输入输出
C)DMAD)I/O独立寻址
69.电子邮件地址的域名是()。
A)Mia_yuB)C)D)以上都不是
70.IPv6地址在长度上是()位。
A)8B)32C)64D)128
71.()是文件传输协议。
A)FTPB)SMTPC)TELENTD)HTTP
72.()是电子邮件服务的协议。
A)FTPB)SMTPC)TELENTD)HTTP
73.进程结束打印,等待CPU再次调用的状况下,它处于()状态。
A)运行B)就绪C)等待D)挂起
74.多道程序需要()操作系统。
A)批处理B)分时C)并行D)分布式
75.在分页中,一个程序被分为大小相同的部分,称为()。
A)页B)帧C)段D)分区
76.当()的时候,进程从就绪状态进入运行状态。
A)进入内存B)请求I/OC)获得CPU调度D)结束
77.一个进程有太多的资源限制时会发生()。
A)饿死B)同步C)交换D)死锁
78.()结构用于处理重复的动作。
A)顺序B)判断C)循环D)以上都不是
79.()是算法的图形化表示。
A)UMLB)程序C)伪代码D)以上都不是
80.()是算法自我调用的过程。
A)插入B)查找C)递归D)迭代
81.数据结构可以是()。
A)数组B)记录C)链表D)以上都是
82.在链表中,每个节点包括()。
A)数据B)指针C)记录D)A和B
83.()文件可以随机存取。
A)顺序B)索引C)散列D)B和C
84.()模型是目前流行的数据库模型。
A)层次B)网络C)关系D)DBMS
85.()是用于关系数据库的描述性语言。
A)PDQB)SQLC)LESD)PBJ
二、填空题(每空1分)
1、(01101)2=(
)10
()8=(
)16
()2=(
)16
2.()2=(①)10;(ABB)16=(
)10;
()8=(
)10;()10=(
)8;
()16=(
)8;()2=(
)8。
3、()原码(符号加绝对值)=(
)十进制数
(-5)十进制数=(
)8位二进制反码
(-145)十进制数=(
)8位二进制补码
4.(56)十进制数=(
)8位二进制补码;(-179)十进制数=(②)16位二进制补码
()8位二进制补码=(③)十进制数。
将浮点数23×规范化为(④)
5.(99)16OR[NOT(00)16]=(
)。
6、用路径/user/general的方式访问一台别名为的计算机,写出使用Http的URL:
。
7.说出5种计算机可以处理的数据:
数字、文本、(
)、(
)和视频。
8.计算机中运行程序的三个步骤是按(①)(
)(
)特定顺序执行的。
9.如今的TCP/IP协议族通常被定义成(①)(
)(
)、数据链路层和物理层。
10.四种可能的网络基本拓扑结构是(①)(
)(
)和网状型。
11.写一个使用HTTP的URL,用路径/user/general/的方式访问一台别名为的计算机。
(①)
12、一个多道程序的操作系统使用分页调度。
可用内存为60MB,分为15个帧,每一个帧大小为4MB。
程序A需要13MB,程序B需要12MB,程序C需要27MB。
则:
程序A需要
帧;程序B需要
帧;程序C需要
帧;内存的浪费率是
。
13、计算机有64MB内存,其字长为4字节,则需位来对内存中每个字寻址。
14.结构化程序的三种基本结构是(①)(
)和循环。
15.软件系统开发的四个阶段是(①)(
)(
)和测试。
三、简答题(共分)
1、冯•诺伊曼计算机模型的子系统有哪些(
3分)
1.(3分)请定义一个基于冯.诺伊曼模型的计算机
2、实数浮点数为什么需要规范化(1分)数字在规范化之后,何种信息被计算机存储在内存中(2分)
3.把实数转换成浮点表示法之后,何种信息被计算机存储在内存中(2分)
将数-2-5×转换成32位IEEE格式。
(1分)
4、操作系统由哪些部分组成(
3分)
5.(4分)比较分析三种同步CPU和I/O设备的方法。
6、请画出TCP/IP协议层次模型图。
(3分)
7、简述程序、作业和进程之间的关系。
(4分)
8.(2分)算法的正式定义是什么?
四、综合题(共分)
1、综合使用逻辑和移位运算求取一个无符号数的第4位。
假设该无符号数是(abcdefgh)2,即求取位d是0或1。
(3分)
2、求下列运算结果:
(1)[(99)16AND(33)16]OR[(00)16AND(FF)16](2分)
(2)将浮点数
规范化(1分)
3、用伪代码写出如下函数的递归算法:
(3分)
求两个整数x,y最大公约数的函数gcd(x,y),公式如下,其中“xmody”是x除以y,结果取余数值。
4、某地车牌号码由两位十进制数字(0到9)组成,那么可以表示多少不同的车牌号如果车牌号码中不允许有0,则又可以表示多少不同的车牌号码(2分)
5、一个单道程序的操作系统执行程序时平均访问CPU要10微秒,访问I/O设备要70微秒,CPU空闲时间为多少%(3分)
6、三个进程(A、B和C)同时运行,进程A占有File1,进程B占有File2但需要File1,进程C占有File3但需要File2。
为这几个进程画图解析这种情况是否死锁?
如果答案不是死锁,请说明进程怎样最后完成它们的任务。
(4分)
7.(4分)三个进程(A、B、C)同时运行,进程A占用file1但需要file2。
进程B占用file3但需要file1。
进程C占用file2但需要file3。
为这几个进程和资源使用状态画图说明是否死锁?
8.(共6分)假如一台计算机有16个数据寄存器(R0~R15),1024个字的存储空间以及16种不同的指令,那么下面这条指令最少需要占用多少位空间?
(3分)
ADDMR2
该计算机中的数据、地址和控制总线各需多少位?
(3分)
9.(共6分)进程有哪三种基本状态?
(3分)
请给出各状态转移图(包含状态转移原因)。
(3分)
10.(共4分)一个多道程序的操作系统使用分页调度。
可用内存为60MB,每一个帧为4MB。
程序A需要13MB,程序B需要12MB,程序C需要27MB。
请问程序A、B、C各需要用到多少帧内存剩余多少个帧(3分)
内存的浪费率是多少?
(1分)
11.(5分)使用冒泡排序算法,由大到小排序下列数据并给出每次扫描所做的工作。
8
10
25
5
70
15
30
60
12、用冒泡排序算法,手工排序下列数据列表并给出每次扫描所做的工作。
(4分)
14
7
23
31
40
56
78
9
2