发布时间 : 星期日 文章计算机导论试题题型更新完毕开始阅读7b63f1df6f1aff00bed51e70
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