计算机导论试题题型.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
升级会员 