计算机导论试题题型

一、单项选择题（每小题1分）

1、现在的计算机是基于 ______ 模型。

A. Ron Newman B. von Neumann C. Pascal D. Charles Babbage

2、在众多的数据库模型中，______模型是目前流行的模型。

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

A. ALU B. 寄存器 C. 控制单元 D. 磁带驱动器 4、______ 是可以对两个输入相加的单元。

A. ALU B. 寄存器 C. 控制单元 D. 磁带驱动器 5、一个有5根线的控制单元可以定义 ______ 运算。

A. 5 B. 10 C. 16 D. 32 6、一个字Word是 ______ 位。

A. 8 B. 16 C. 32 D. 以上的任意一个 7、______ 是非存储的I/O设备

A. 键盘 B. 显示器 C. 打印机 D. 以上都是

8、第一台使用存储和编程概念的计算机器被称为 ______ 。 A. Madeline B. EDVAC

C. Babbage机 D. 提花织机（Jacquard loom） 9、______ 是在万维网上访问和传输文档的协议。

A. FTP B. SMTP C. TELNET D. 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. 2 B. 4 C. 8 D. 16

15、在一个有64个符号的集合中，每个符号需要用长度为 ______ 位的位模式来表示。 A. 4 B. 5 C. 6 D. 7 16、在所有语言中使用的32位码表示系统称为 ______ 。 A. ANSI B. Unicode C. EBCDIC D. 扩展ASCII码 17、采用 ______ 图形表示方法在计算机中表示图像，重新调节图像会产生波纹状或颗粒状图像。 A. 位图 B. 矢量 C. 量化 D. 二进制 18、在所有的有符号整数表示法中，4位地址分配单元可以表示 ______ 个非负数。 A. 7 B. 8 C. 15 D. 16 19、在 ______ 表示法中，0有两种表示法。

page 1 / 9

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

A. 符号加绝对值 B. 二进制反码 C. 二进制补码 D. 无符号整数 21、在Excess_X数表示法中，X，N和位数分配之间的关系是什么？

A. X?2?1

NB. X?2?1

N

C. X?2N?1?1

D. A或C

22. 存储于计算机中数字的小数部分的精度由( )来定义。

A) 符号 A) -5

B) 指数 C) 尾数 D) 以上全部答案

23. 一个4位分配单元，用二进制补码表示，5＋5得到( )。

B) -6 C) -7 D) 10

D) 以上都是 D) NOT

D) 以上都是

24. 二元运算符( )两个输入为0，输出也为0。

A) AND B) OR C) XOR A) AND B) OR C) XOR 26. CPU中的寄存器可以保存( )。

A) 数据

B) 指令

C) 程序计数值

27. 如果计算机断电，那么下列( )中的数据将被擦除。

A) RAM B) ROM C) 磁带驱动器 D) CD-ROM

28、存储于计算机中数字的小数部分的精度由 ______ 来定义。

A. 符号 B. 幂 C. 尾数 D. 以上都不是 29、二进制补码加法中，如果最左边一列相加后产生进位，则 ______ 。 A. 加到最右边一列 B. 加到最左边一列

C. 舍弃 D. 增加位长度 30、对于4位分配单元，用二进制补码表示，5加5得到 ______ 。

A. －5 B. －6 C. －7 D. 10

31、两个数相加，一个指数值为7，另一个指数值为9，则需要将较小数的小数点 ______ 。

A. 左移一位 B. 右移一位 C. 左移二位 D. 右移二位 32、要反转位模式全部的位，使用全1掩码，对位模式和掩码进行 ______ 运算。

A. AND B. OR C. XOR D. NOT 33、CPU中的寄存器可以保存 ______ 。

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

A. RAM B. ROM C. 磁带驱动器 D. CD－ROM 35、CPU寄存器应该是 ______ 速存储器。

A. 高 B. 中 C. 低 D. 以上任一个 36、磁盘一次可以存取的最小存储区域是 ______ 。

A. 磁道 B. 扇区 C. 帧 D. 磁头 37、哪种光存储设备具有最大的容量？

A. CD－ROM B. CD－R C. CD－RW D. DVD

page 2 / 9

25. 要复位（置0）一个位模式全部的位，对位模式和掩码进行( )运算。

38、当前IP地址的长度是 ______ 位。

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

A. LAN B. MAN C. WAN D. 以上都不是 40、电子邮件地址kayla@nasa.gov的域名是什么？

A. kayla B. Kayla@nasa.gov C. nasa.gov D. 以上都不是 41、TCP/IP的传输层协议称为 ______ 。

A. TCP B. UDP C. IP D. A和B 42、操作系统对进程设置使用资源限制是为了防止 ______ 。

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

A. 顺序 B. 判断 C. 循环 D. 逻辑

44、在用于CPU运算和I/O设备同步的 ______ 方法中，当准备好传输数据时，I/O设备会通知CPU。

A. 程序控制输入输出 B. 中断控制输入输出 C. DMA D. I/O独立寻址

45、在用于CPU运算和I/O设备同步的 ______ 方法中，CPU处于空闲状态直到I/O操作完成。

A. 程序控制输入输出 B. 中断控制输入输出 C. DMA D. I/O独立寻址

46、在用于CPU运算和I/O设备同步的 ______ 方法中，大数据块可以由I/O设备直接传入内存中。

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

A. SCSI B. 火线 C. USB D. IDE 56、计算机中运行程序的三个步骤是按 ______ 特定顺序执行的。

page 3 / 9

A. 取指令、执行、译码 C. 取指令、译码、执行

B. 译码、执行、取指令

D. 译码、取指令、执行

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 )2

D) 256

61. 以下哪个与十进制数12等值？( )。

A) ( 1110 )2 B) ( C )16 62. 一个字节包含( )位。

A) 2 A) 128 A) 位图

A) 取样

B) 4

C) 8

D) 16

63. 10位可以用位模式表示多少种符号( )？

B) 256 C) 512 D) 1024 B) 矢量图 C) 余码系统 B) 量化 C) 编码

D) 答案A或B D) 以上全部答案

D) 以上都不是

64. 使用( )方法，图像可以在计算机中表示。

65. 当我们存储音乐到计算机中时，音频信号必须要( ) 66. 哪一种数字表示方法常用于存储小数部分的指数值？( )

A) 无符号整数 B) 二进制补码 C) 余码系统 67. 8线控制总线可以定义( )种运算。

A) 8 B) 16 C) 256 D) 512

68. 在用于CPU运算和I/O设备同步的( )方法中，当准备好传输数据时，I/O设备会通知CPU。

A) 程序控制输入输出 B) 中断控制输入输出 C) DMA

D) I/O独立寻址

69. 电子邮件地址Mia_yu@163.com的域名是( )。

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

A) 8

B) 32 C) 64

D) 128

71. ( )是文件传输协议。

page 4 / 9

C) ( 15 )8 D) 以上都不是

A) FTP A) FTP

B) SMTP C) TELENT D) HTTP B) SMTP C) TELENT D) HTTP

D) 挂起 D) 分布式

72. ( )是电子邮件服务的协议。

73. 进程结束打印，等待CPU再次调用的状况下，它处于( )状态。

A) 运行 B) 就绪 C) 等待 74. 多道程序需要( )操作系统。

A) 批处理 B) 分时 C) 并行 A) 页 B) 帧 C) 段

75. 在分页中，一个程序被分为大小相同的部分，称为( )。

D) 分区

D) 结束

76. 当( )的时候，进程从就绪状态进入运行状态。

A) 进入内存 B) 请求I/O C) 获得CPU调度 77. 一个进程有太多的资源限制时会发生( )。

A) 饿死 B) 同步 C) 交换 78. ( )结构用于处理重复的动作。

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

A) UML B) 程序 C) 伪代码 80. ( )是算法自我调用的过程。

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

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

A) 数据 B) 指针 C) 记录 83. ( )文件可以随机存取。

A) 顺序 B) 索引 C) 散列 A) 层次 B) 网络 C) 关系 A) PDQ B) SQL C) LES

D) 死锁 D) 以上都不是 D) 以上都不是 D) 迭代 D) 以上都是 D) A和B D) B和C D) DBMS

84. ( )模型是目前流行的数据库模型。 85. ( )是用于关系数据库的描述性语言。

D) PBJ

二、填空题（每空1分） 1、（ 01101 ）2 = （ ① ）10 （ 13.7 ）8 = （ ② ）16

page 5 / 9

（ 011110.01 ）2 = （ ③ ）16

2．（ 111111.111 ）2 = （ ① ）10 ；（ ABB ）16 = （ ② ）10 ； （ 617.7 ）8 = （ ③ ）10 ；（ 72.8 ）10 = （ ④ ）8 ； （ BB.C ）16 = （ ⑤ ）8 ；（ 011110.01 ）2 = （ ⑥ ）8 。

3、（ 11001110 ）原码(符号加绝对值) = （ ① ）十进制数 （ -5 ）十进制数 = （ ② ）8位二进制反码 （ -145 ）十进制数 = （ ③ ）8位二进制补码

4．（ 56 ）十进制数 = （ ① ）8位二进制补码 ； （ -179 ）十进制数 = （ ② ）16位二进制补码 （ 11111100 ）8位二进制补码 = （ ③ ）十进制数 。 将浮点数23×111.1111规范化为（ ④ ） 5．(99)16 OR [ NOT ( 00)16] = （ ① ）。

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

7．说出5种计算机可以处理的数据：数字、文本、（①）、（②）和视频。 8．计算机中运行程序的三个步骤是按（ ① ）（ ② ）（ ③ ）特定顺序执行的。 9．如今的TCP/IP协议族通常被定义成（①）（②）（③）、数据链路层和物理层。 10．四种可能的网络基本拓扑结构是（①）（②）（③）和网状型。

11．写一个使用HTTP的URL，用路径/user/general/的方式访问一台别名为www.abcd的计算机。 （ ① ）

12、一个多道程序的操作系统使用分页调度。可用内存为60MB，分为15个帧，每一个帧大小为4MB。程序A需要13MB，程序B需要12MB，程序C需要27MB。则：程序A需要 ① 帧；程序B需要 ② 帧；程序C需要 ③ 帧；内存的浪费率是 ④ 。

13、计算机有64MB内存，其字长为4字节，则需 位来对内存中每个字寻址。

14. 结构化程序的三种基本结构是（ ① ）（ ② ）和循环。

page 6 / 9

15．软件系统开发的四个阶段是（①）（②）（③）和测试。

三、简答题（共 分）

1、冯?诺伊曼计算机模型的子系统有哪些？（3分） 1.（3分）请定义一个基于冯.诺伊曼模型的计算机

2、实数浮点数为什么需要规范化？（1 分）数字在规范化之后，何种信息被计算机存储在内存中？（2分）

3.把实数转换成浮点表示法之后，何种信息被计算机存储在内存中？（2分） 将数 -2-5×1.01101000 转换成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)16 AND (33)16 ] OR [ (00)16 AND (FF)16 ] （2分） （2）将浮点数2?2?101.110011规范化 （1分）

page 7 / 9

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分）

page 8 / 9

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 page 9 / 9

本文来源：https://www.bwwdw.com/article/2d9v.html