计算机导论试题题型

、单项选择题（每小题 1 分）
1、现在的计算机是基于 _________ 模型。

A. Ron Newman C. Pascal
2、在众多的数据库模型中， ________ 模型是目前流行的模型。

A. 层次
B. 网络
C. 关系3、 _____ 是可以存放临时数据的独立单元。

A. ALU
B. 寄存器
4、 _____ 是可以对两个输入相加的单元。

A. ALU
B. 寄存器 5、一个有 5 根线的控制单元可以定义 A. 5 B. 10 6、一个字 Word 是 __ ___
位。

A. 8
B. 16
7、 _____ 是非存储的 I/O 设备 A. 键盘 B. 显示器
C. 控制单元
D. 磁带驱动器 C. 控制单元
D. 磁带驱动器 运算。

C. 16
D. 32
C. 32
D. 以上的任意一个
C. 打印机
D. 以上都是
8、第一台使用存储和编程概念的计算机器被称为
A. Madeline D. 提花织机( Jacquard loom )
14、一个字节有 _______ 位。

A. 2
B. 4
C. 8 15、在一个有 64 个符号的集合中，每个符号需要用长度为
________________________________________________________________ A. 4 B. 5 C. 6 16、在所有语言中使用的 32 位码表示系统称为 _________ 。

A. ANSI
B. Unicode
C. EBCDIC
17、采用 ______ 图形表示方法在计算机中表示图像， 重新调节图像会产生波纹状或颗粒状
图像。

A. 位图
B. 矢量
C. 量化
D. 二进制
B. von Neumann D. Charles Babbage
D. 集合
B. EDVAC
C. Babbage 机
9、 _____ 是在万维网上访问和传输文档的协议。

A. FTP B. SMTP
10、 ____ 是有交换功能的多道程序技术。

A. 分区调度
B. 分页调度 11、 ____ 中，程序可被分为不同大小的区域。

A. 分区调度
B. 分页调度
C. TELNET C. 请求分页调度 C. 请求分页调度 12、进程在 _______ A. 保持
13、每一个进程都是 A. 作业 状态能够转换到就绪、终止或等待状态。

B. 虚拟
C. 运行
_____ 。

B. 程序
C. 分区
D. HTTP D. 队列
D. 请求分段调度 D. A 和 C D. A 和 B
D. 16
位的位模式来表示。

D. 7 D.扩展ASCII 码
18、在所有的有符号整数表示法中，4 位地址分配单元可以表示___________ 个非负数。

A. 7
B. 8
C. 15
D. 16
19、在 ______ 表示法中，0 有两种表示法。

A. 符号加绝对值
B. 二进制反码
C. 二进制补码
D. A 和 B
现在的计算机中用于存储数值使用最广泛的表示方法是 ___________ 。

A. 符号加绝对值 B. 二进制反码 C. 二进制补码 D. 无符号整数 在Excess_X 数表示法中，X , N 和位数分配之间的关系是什么 A. X 2N 1
B. X 2N 1
C. X 2N 1 1
D. A 或 C
存储于计算机中数字的小数部分的精度由 (
)来定义 A) 符号 B) 指数 C) 尾数 一个4位分配单元，用二进制补码表示，
二元运算符 ( )两个输入为 0，输出也为 0
A) AND
B) OR
C) XOR D) 以上都是
要复位(置 0)一个位模式全部的位，对位模式和掩码进行 (
)运算
A) AND B) OR C) XOR D) NOT CPU 中的寄存器可以保存(
)。

A) 数据 B) 指令 C) 程序计数值 D) 以上都是 如果计算机断电，那么下列 (
)中的数据将被擦除。

A) RAM B) ROM C) 磁带驱动器 D) CD-ROM
存储于计算机中数字的小数部分的精度由 ___________ 来定义。

A. 符号
B. 幂
C. 尾数
二进制补码加法中，如果最左边一列相加后产生进位，则
____
A. 加到最右边一列
B. 加到最左边一列
C. 舍弃
D. 增加位长度 对于 4 位分配单元，用二进制补码表示， 5 加 5 得到 __________ 。

A. － 5
B. － 6
C. －7 两个数相加， 一个指数值为 7，另一个指数值为 9，则需要将较小数的小数点 ____________ A. 左移一位
B. 右移一位
C. 左移二位
D. 右移二位 要反转位模式全部的位，使用全 1 掩码，对位模式和掩码进行 ____________ 运算。

哪种光存储设备具有最大的容量 20、
21、
22. 23. 24. 25. 26. 27.
28、
29、 30、 31、 32、 33、
34、
35、
36、
37、 D) 以上全部答案
5＋5得到 ( )。

A) -5 B) -6 C) -7 D) 10 D. 以上都不是
D. 10 A. AND B. OR C. XOR CPU 中的寄存器可以保存 ________
A. 数据
B. 指令
C. 程序计数值 如果计算机断电，那么下列 _________ 中的数据将被删除。

A. RAM B. ROM C. 磁带驱动器 CPU 寄存器应该是 _______ 速存储器。

A. 高 B. 中
C. 低 磁盘一次可以存取的最小存储区域是 __________ 。

A. 磁道 B. 扇区 C. 帧
D. NOT D. 以上都是 D. CD －ROM D. 以上任一个 D. 磁头 A. CD － ROM B. CD － R
C. CD －RW
D. DVD
38、当前IP 地址的长度是 _______ 位。

A. 4
B. 8
C. 32
D. 以上任一个
39、面包物语是一家位于广州市的有十个分店的面包店，各分店之间要彼此互相通信，这种网络类型可能是_______ 。

A. LAN
B. MAN
40、电子邮件地址的域名是什么
A. kayla
B.
C.
41、TCP/IP的传输层协议称为________
A. TCP
B. UDP
42、操作系统对进程设置使用资源限制是为了防
止_____________________________________________________ 。

A. 饿死
B. 同步
C. 分页调度
43、_____ 结构用于测试条件。

A. 顺序
B. 判断
C. 循环
44、在用于CPU运算和I/O设备同步的_________ 方法中，当准备好传输数据时，I/O设备会通知CPU。

A. 程序控制输入输出
B. 中断控制输入输出
C. DMA
D. I/O 独立寻址
45、在用于CPU运算和I/O设备同步的_________ 方法中，CPU处于空闲状态直到I/O操作完成。

B. 中断控制输入输出
46、在用于CPU运算和I/O设备同步的_________ 方法中，大数据块可以由I/O设备直接传入
内存中。

A. 程序控制输入输出C. DMA
B. 中断控制输入输出D. 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、 _____ 控制器用来连接低速设备（如鼠标、键盘等）和计算机的串行设
备。

C. DMA
D. I/O 独立寻址
D. 以上都不是
D. A 和B
D. 死锁
D. 逻辑
C. WAN
D. 以上都不是
C. IP
A. 程序控制输入输出
56、计算机中运行程序的三个步骤是按特定顺序执行的。

A. SCSI
B.火线
C.U SB
D.I DE
57、根据冯.诺伊曼模型， ( )被存在存储器中。

A) 只有数据 B) 只有程序 C) 数据和程序 D) 以上都不是 58. (
) 将程序设计任务从计算机运算任务中分离出来。

A) 算法 B) 数据处理器 C) 高级程序设计语言 D) 操作系统 59. 转换十进制整数为底b 时，我们需要连续( )b 。

A) 除 B) 乘 C) 加 D) 以上都不是 60. 以下哪种表示法是错误的 ( )
A) ( 10111 )2 B) ( 349 )8 C) ( 3AB )
D) 256
61.
以下哪个与十进制数 12等值( )。

A) ( 1110 )2 B) ( C )16 C) ( 15 )8
D) 以上都不是
62. 一个字节包含 (
)位。

A) 2 B) 4 C) 8 D) 16 63. 10位可以用位模式表示多少种符号 ( )
A) 128 B) 256 C) 512 D) 1024
64. 使用 ( )方法，图像可以在计算机中表示。

A)位图 B)矢量图 C)余码系统 D)答案A 或 B 65. 当我们存储音乐到计算机中时，音频信号必须要 (
)
A) 取样 B) 量化 C) 编码 D) 以上全部答案 66. 哪一种数字表示方法常用于存储小数部分的指数值 (
) A) 无符号整数 B) 二进制补码 C) 余码系统 D) 以上都不是 67. 8线控制总线可以定义 (
)种运算。

A) 8 B) 16 C) 256 D) 512 68.
在用于CPU 运算和I/O 设备同步的(
)方法中，当准备好传输数据时,
设备会通知 CPU 。

A) 程序控制输入输出 B) 中断控制输入输出
C) DMA
D) I/O 独立寻址
69. 电子邮件地址的域名是 (
)。

A) Mia_yu B) C) D) 以上都不是 70. IPv6地址在长度上是(
)位。

A) 8 B) 32 C) 64
D) 128
71. (
)是文件传输协议。

A. 取指令、执行、译码 C. 取指令、译码、执行
B. 译码、执行、取指令 D. 译码、取指令、执行
I/O
10
A) FTP B) SMTP C) TELENT D) HTTP ( ) 是电子邮件服务的协议。

A) FTP B) SMTP C) TELENT D) HTTP 进程结束打印，等待CPU 再次调用的状况下，它处于( A) 运行 B) 就绪
C) 等待 D)
挂起
多道程序需要 ( )操作系统。

A) 批处理 B) 分时
C) 并行
D) 分布式
在分页中，一个程序被分为大小相同的部分，称为 ( )
A) 页 B) 帧 C) 段 D) 分区
当( )的时候，进程从就绪状态进入运行状态
A) UML B) 程序 C) 伪代码 ( )是算法自我调用的过程。

A) 插入 B) 查找 C) 递归
数据结构可以是 ( )。

A) 数组 B) 记录
C) 链表 在链表中，每个节点包括 ( )。

A) PDQ B) SQL C) LES D) PBJ
填空题(每空 1 分)
01101 )2 = ( ① ) ) 8 = ( ② )16
72. 73. 74. 75. 76.
77. 78.
79. 80. 81. 82.
83. 84. 85.
二
、 1、
)状态
A)进入内存 B)请求I/O C)获得CPI 调度 D) 结束
一个进程有太多的资源限制时会发生 ( A) ( A) (
饿死 B) 同步 C) 交换 )结构用于处理重复的动作。

顺序 B) 判断 C) 循环 )是算法的图形化表示。

)。

D) D) 死锁
以上都不是
D) 以上都不是
D) 迭代
D) 以上都是
D) A 和 B
D) B 和 C
D) DBMS
A) 数据
B) 指针 C) 记录
(
)文件可以随机存取。

A) 顺序 B) 索引
C) 散列 (
)模型是目前流行的数据库模型 A) 层次
B) 网络
C) 关系
(
)是用于关系数据库的描述性语言
( ) 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位二进制补码=（③）十进制数。

将浮点数23X规范化为（④）
5. （99）16 OR [ NOT （ 0Q>]=（①）。

6、用路径/user/general的方式访问一台别名为的计算机，写出使用Http的URL _______________________________________ 。

7•说出5种计算机可以处理的数据：数字、文本、（①）、（②）和视频。

8. 计算机中运行程序的三个步骤是按（①）（②）（③）特定顺序执行的。

9. 如今的TCP/丨助、议族通常被定义成（①）（②）（③）、数据链路层和物理层。

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-5X转换成32位IEE格式。

（1分）
4、操作系统由哪些部分组成（3分）
5. （4分）比较分析三种同步CPI和口I/O设备的方法。

6请画出TCP/IP协议层次模型图。

（3分）
7、简述程序、作业和进程之间的关系。

（4分）
8. （2分）算法的正式定义是什么
四、综合题（共分）
1、综合使用逻辑和移位运算求取一个无符号数的第4位。

假设该无符号数是（abcdefgh ） 2 ，即求取位 d 是0 或 1 。

（ 3 分）
2、求下列运算结果：
（1）[ （99）16 AND （33）16 ] OR [ （00）16 AND （FF1）6 ] （2分）
（2）将浮点数 2 2101.110011 规范化（1 分）
3、用伪代码写出如下函数的递归算法：（3 分）
求两个整数x, y最大公约数的函数gcd（ x, y ,公式如下，其中“ x mod y”是x 除以y,结果取余数值。

x 若y 0
gcd（x,y）
gcd（y,xmody）其它
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分）
ADD M R2
该计算机中的数据、地址和控制总线各需多少位（3分）
9. （共6分）进程有哪三种基本状态（3分）请给出各状态转移图（包含状态转移原因）。

（3分）
10. （共4分）一个多道程序的操作系统使用分页调度。

可用内存为60MB，每
个帧为4MB。

程序A需要13MB,程序B需要12MB，程序C需要27MB。

请问程序A、B、C各需要用到多少帧内存剩余多少个帧（3分）
内存的浪费率是多少（1分）
11. （5分）使用冒泡排序算法，由大到小排序下列数据并给出每次扫描所做的工作。

12、用冒泡排序算法，手工排序下列数据列表并给出每次扫描所做的工作。

（4分）。