北京理工大学计算机专业考研课程模拟试题

北京理工大学计算机专业考研课程模拟试

题集

北京理工大学远程教育学院

北京理工大学专业课程模拟试题集 目 录

目 录

010020计算机网络 ..............................................................................................................................................3

模拟试题一 ...................................................................................................................................................3 模拟试题二 ...................................................................................................................................................5 模拟试题三 ...................................................................................................................................................7 模拟试题四 ...................................................................................................................................................9 模拟试题五 .................................................................................................................................................11 010046数据结构与算法 ...................................................................................................................................13

模拟试题一 .................................................................................................................................................13 模拟试题二 .................................................................................................................................................17 模拟试题三 .................................................................................................................................................21 模拟试题四 .................................................................................................................................................24 模拟试题五 .................................................................................................................................................28 010048计算机组成原理 ...................................................................................................................................32

模拟试题一 .................................................................................................................................................32 模拟试题二 .................................................................................................................................................36 模拟试题三 .................................................................................................................................................41 模拟试题四 .................................................................................................................................................45 模拟试题五 .................................................................................................................................................50 070003线性代数 ................................................................................................................................................54

模拟试题一 .................................................................................................................................................54 模拟试题二 .................................................................................................................................................56 模拟试题三 .................................................................................................................................................58 模拟试题四 .................................................................................................................................................59 模拟试题五 .................................................................................................................................................61 090008中国近现代史纲要 ..............................................................................................................................64

模拟试题一 .................................................................................................................................................64 模拟试题二 .................................................................................................................................................67 模拟试题三 .................................................................................................................................................70 模拟试题四 .................................................................................................................................................74 模拟试题五 .................................................................................................................................................77 070001高等数学 ................................................................................................................................................81

模拟试题一A.............................................................................................................................................81 模拟试题二A.............................................................................................................................................83 模拟试题三A.............................................................................................................................................85 模拟试题四A.............................................................................................................................................87 模拟试题五A.............................................................................................................................................89

1

北京理工大学专业课程模拟试题集 目 录

模拟试题一模拟试题二模拟试题三模拟试题四模拟试题五B .............................................................................................................................................91 B .............................................................................................................................................93 B .............................................................................................................................................95 B .............................................................................................................................................97 B .............................................................................................................................................99

090006马克思主义基本原理 ....................................................................................................................... 101

模拟试题一 .............................................................................................................................................. 101 模拟试题二 .............................................................................................................................................. 102 模拟试题三 .............................................................................................................................................. 103

2

北京理工大学专业课程模拟试题集 计算机网络

010020计算机网络

模拟试题一

一、单选题 （共6题,共12分）

1.下列______属于TCP/IP应用层协议 （2分）

A.HTTP TCP IP B.FTP UDP ARP C.HTTP FTP DNS D.SMTP RARP ICMP

2.子网202.12.63.0/25的子网掩码是______。 （2分）

A.255.255.255.0 B.255.255.254.0 C.255.255.255.128 D.255.255.255.192

3.Socket中包含______。 （2分）

A.主机名 B.IP地址及MAC地址 C.MAC地址及端口号

D.IP地址及端口号

4.用于防止源节点发送分组速度快于目的节点接收分组速度的算法是______。 （2分） A.差错控制算法 B.拥塞控制算法 C.路由选择算法 D.流量控制算法

5.在客户/服务器模式中，客户指的是______。 （2分）

A.请求方 B.响应方 C.硬件 D.软件

6.下列关于UDP协议的说法中正确的是______。 （2分） A.UDP协议可以提供可靠的数据流传输服务 B.UDP协议可以提供面向连接的数据流传输服务 C.UDP协议可以提供无连接的数据报传输服务 D.UDP协议可以提供数据报传输的时延保证

二、填空题 （共4题,共8分）

1.双绞线可分为________和________两大类。 （2分）

2.在TCP/IP网络中，通过____________把bit.edu.cn映射到它的IP地址，通过____________把它的IP地址映射到MAC地址。 （2分）

3

北京理工大学专业课程模拟试题集 计算机网络

3.根据线路中信号在某一时间传输的方向和特点，线路通信方式分为________、________和________。 （2分）

4.利用FTP传输文件，客户与服务器之间需要建立的两个连接分别是________________和________________。 （2分）

三、简答题 （共1题,共20分）

1.Internet中有哪些服务（至少给出4个）？它们实现何种功能？分别使用哪些协议？ （20分）

四、计算题 （共1题,共20分）

1.某二进制数据序列为0 0 0 1 1 1 0 1 0 1，请分别画出不归零编码、曼彻斯特编码和差分曼彻斯特编码的信号波形。 （20分）

五、问答题 （共4题,共40分）

1.什么是网络拓扑结构？ （10分）

2.TCP/IP的中文含义是什么？ （10分）

3.数据链路层的最基本功能是什么？ （10分）

4.什么是频分多路复用？ （10分）

4

北京理工大学专业课程模拟试题集 计算机网络

模拟试题二

一、单选题 （共6题,共12分）

1.下列说法中，______是正确的。 （2分） A.当码元的离散值个数N=2，则波特率等于比特率 B.600波特和600bps是一个意思

C.每秒传送l00个码元也就是每秒传送100个比特 D.每秒50波特的传输速率是很低的

2.属于网络112.10.200.0/21的地址是______。 （2分）

A.112.10.198.0 B.112.10.206.0 C.112.10.217.0 D.112.10.224.0

3.______是通过点对点方式接入Internet的数据链路层协议。 （2分） A.POP B.PPP C.HTTP D.SMTP

4.以下选项中，属于数据报操作特点的是______。 （2分） A.每个分组只需携带简单的目的地址信息，开销小 B.在整个传送过程中，需建立到达目的地的专用通路 C.使所有分组按顺序到达目的系统 D.网络节点要为每个分组做出路由选择

5.下列关于UDP协议的说法中正确的是______。 （2分） A.UDP协议可以提供可靠的数据流传输服务

B.UDP协议可以提供面向连接的数据流传输服务 C.UDP协议可以提供无连接的数据报传输服务 D.UDP协议可以提供数据报传输的时延保证

6.把模拟信号变换成数字信号的过程叫______。 （2分）

A.调制 B.解调 C.量化 D.调制解调

二、填空题 （共4题,共8分）

1.局域网通常采用________、________和________拓扑结构。目前应用最普遍的、采用CSMA/CD的局域网是________。 （2分）

2.从逻辑功能上看，计算机网络分为_______________和______________两个子网。（2分）

5

北京理工大学专业课程模拟试题集 计算机网络

3.把一条物理传输线路按时间分为若干片，多路信号轮转使用的技术称为________多路复用技术。 （2分）

4.在Internet邮件系统中，用户从邮件服务器读取信件时使用____协议，发送邮件时使用____协议。 （2分）

三、简答题 （共1题,共20分）

TELNET ① ③ Ethernet FTP ④ SMTP DNS ② ⑤ 其它 其它 ⑥ ARPANET PDN 在上面给出的TCP/IP层次模型图示中填写①～⑥的协议名称。 （20分）

四、计算题 （共1题,共20分）

1.某二进制数据序列为0 0 0 1 1 1 0 1 0 1，请分别画出不归零编码、曼彻斯特编码和差分曼彻斯特编码的信号波形。 （20分）

五、问答题 （共4题,共40分）

1.什么是网络体系结构？ （10分）

2.WWW的中文含义是什么？ （10分）

3.ATM的中文含义是什么？ （10分）

4.什么是数据通信？ （10分）

6

北京理工大学专业课程模拟试题集 计算机网络

模拟试题三

一、单选题 （共6题,共12分）

1.在Web服务器和Web客户之间通信的协议为______。 （2分） A.SLIP B.FTP C.HTTP D.SNMP

2.在客户/服务器模式中，客户指的是______。 （2分）

A.请求方 B.响应方 C.硬件 D.软件

3.一个分组被传送到错误的目的站，这种差错发生在OSI/RM中的_______。 （2分） A.运输层 B.网络层 C.数据链路层 D.会话层

4.Socket中包含______。 （2分）

A.主机名 B.IP地址及MAC地址 C.MAC地址及端口号 D.IP地址及端口号

5.在下列功能中，属于物理层的功能是______。 （2分）

A.端－端通信 B.路由选择 C.比特流传输 D.链路控制

6.下列关于UDP协议的说法中正确的是______。 （2分） A.UDP协议可以提供可靠的数据流传输服务

B.UDP协议可以提供面向连接的数据流传输服务 C.UDP协议可以提供无连接的数据报传输服务 D.UDP协议可以提供数据报传输的时延保证

二、填空题 （共4题,共8分）

1．某子网的IP地址范围为61.8.0.1到61.15.255.254，该子网的掩码为______________________________。 （2分）

2.按覆盖的地理范围大小，计算机网络分为___________、___________和___________。（2分） 3.LAN参考模型分为三层，它们是物理层、________________________________和________________________________。 （2分）

4.内部网关协议RIP是一种广泛使用的、基于____的协议。RIP规定一条通路上最多可包含的路由器数量是____。 （2分）

7

北京理工大学专业课程模拟试题集 计算机网络

三、简答题 （共1题,共20分） TELNET ① ③ Ethernet FTP ④ SMTP DNS ② ⑤ 其它 其它 ⑥ ARPANET PDN 在上面给出的TCP/IP层次模型图示中填写①～⑥的协议名称。 （20分）

四、计算题 （共1题,共20分）

1.一个信道的带宽为3KHz，能传输具有8级电平的脉冲信号。 （1）该信道的最大码元速率为多少？ （2）该信道的最大数据速率为多少？

（3）如果要在该信道上以30Kbps的速率传输数据，该信道的信噪比应达到多少？（20分）

五、问答题 （共4题,共40分）

1.WWW的中文含义是什么？ （10分）

2.什么是网络体系结构？ （10分）

3.什么是频分多路复用？ （10分）

4.ISO/OSI的中文含义是什么？ （10分）

8

北京理工大学专业课程模拟试题集 计算机网络

模拟试题四

一、单选题 （共6题,共12分）

1.以下选项中，属于虚电路操作特点的是______。 （2分） A.每个分组自身携带有足够的信息，它的传送是自寻址的 B.在整个传送过程中，不需建立虚电路 C.使所有分组按顺序到达目的系统 D.网络节点要为每个分组做出路由选择

2.一个分组被传送到错误的目的站，这种差错发生在OSI/RM中的_______。 （2分） A.运输层 B.网络层 C.数据链路层 D.会话层

3.在下列功能中，属于物理层的功能是______。 （2分）

A.端－端通信 B.路由选择 C.比特流传输 D.链路控制

4.如果网络传输速度为28.8Kb/s，要传输2M字节的数据大约需要______。 （2分） A.5分钟 B.10分钟 C.20分钟 D.30分钟

5.把模拟信号变换成数字信号的过程叫______。 （2分）

A.调制 B.解调 C.量化 D.调制解调

6.10Base-T中的T代表的是______。 （2分）

A.同轴电缆 B.屏蔽双绞线 C.光纤 D.无屏蔽双绞线

二、填空题 （共4题,共8分）

1.根据线路中信号在某一时间传输的方向和特点，线路通信方式分为________、________和________。 （2分）

2．发送邮件服务器与接收邮件服务器之间的通信协议是________________。 （2分） 3..LAN参考模型分为三层，它们是物理层、________________________________和________________________________。 （2分）

4.从逻辑功能上看，计算机网络分为_______________和_______________两个子网。（2分）

9

北京理工大学专业课程模拟试题集 计算机网络

三、简答题 （共1题,共20分）

.

有一个如图1所示的网络，该网络使用距离矢量算法计算路由。设路由器C刚收到来自B的矢量为（5, 0, 8, 12, 6, 2），来自D的矢量为（16, 12, 6, 0, 9, 10），来自E的矢量为（7, 6, 3, 9, 0, 4）。经测量C到B、D、E的延迟分别为6、3、5，试计算C更新后的路由表，并把结果填入下表的适当位置。 （20分） C更新后的路由表 A B C D E F 延迟 0 下一跳 B / 四、计算题 （共1题,共20分）

1.某二进制数据序列为0 0 0 1 1 1 0 1 0 1，请分别画出不归零编码、曼彻斯特编码和差分曼彻斯特编码的信号波形。 （20分）

五、问答题 （共4题,共40分）

1.什么是频分多路复用？ （10分）

2.WWW的中文含义是什么？ （10分）

10

北京理工大学专业课程模拟试题集 计算机网络

3.运输层的主要功能是什么？ （10分）

4.什么是数据通信？ （10分）

模拟试题五

一、单选题 （共6题,共12分）

1.用于防止源节点发送分组速度快于目的节点接收分组速度的算法是______。 （2分） A.差错控制算法 B.拥塞控制算法 C.路由选择算法 D.流量控制算法

2.在下列功能中，属于物理层的功能是______。 （2分）

A.端－端通信 B.路由选择 C.比特流传输 D.链路控制

3.以下选项中，属于数据报操作特点的是______。 （2分） A.每个分组只需携带简单的目的地址信息，开销小 B.在整个传送过程中，需建立到达目的地的专用通路 C.使所有分组按顺序到达目的系统 D.网络节点要为每个分组做出路由选择

4.如果网络传输速度为28.8Kb/s，要传输2M字节的数据大约需要______。 （2分） A.5分钟 B.10分钟 C.20分钟 D.30分钟

5.属于网络112.10.200.0/21的地址是______。 （2分）

A.112.10.198.0 B.112.10.206.0 C.112.10.217.0 D.112.10.224.0

6.______是通过点对点方式接入Internet的数据链路层协议。 （2分） A.POP B.PPP C.HTTP D.SMTP

三、简答题 （共1题,共20分）

TELNET ①

FTP SMTP DNS ② 其它 11

北京理工大学专业课程模拟试题集 计算机网络

③ Ethernet

④ ARPANET PDN ⑤ 其它 ⑥ 在上面给出的TCP/IP层次模型图示中填写①～⑥的协议名称。 （20分）

四、计算题 （共1题,共20分）

1.某二进制数据序列为0 0 0 1 1 1 0 1 0 1，请分别画出不归零编码、曼彻斯特编码和差分曼彻斯特编码的信号波形。 （20分）

五、问答题 （共4题,共40分）

1.什么是频分多路复用？ （10分）

2.什么是数据通信？ （10分）

3.网络层的主要功能是什么？ （10分）

4.什么是局域网？ （10分）

12

北京理工大学专业课程模拟试题集 数据结构与算法

010046数据结构与算法

模拟试题一

一、单选题 （共12题,共24分）

1.计算机算法必须具有输入、输出和( )这五个特征。 （2分） A.可行性 可移植性和可扩充性 B.可行性 确定性和有穷性 C.确定性 有穷性和稳定性 D.易读性 稳定性和安全性

2.设非空单循环链表的头结点为head，p所指结点为最后结点，则p应满足( )。 （2分） A.p->next=NULL B.p=NULL C.p=head

D.p->next=head

3.若要从3000个元素中得到20个最小值元素，最好采用( )方法。 （2分） A.直接插入排序 C.起泡排序

A.后继元素地址 C.左、右孩子地址

5.在顺序栈中插入元素时，是( )。 （2分） A.先存入元素，再移动栈顶指针 B.先移动栈顶指针，再存入元素 C.不分先后，同时进行 D.谁先谁后都可以

6.在二叉树的先序遍历序列、中序遍历序列、后序遍历序列中，所有叶子结点的先后顺序( )。 （2分）

A.都不相同 B.完全相同

C.先序和中序相同，而与后序不同 D.中序和后序相同，而与先序不同

13

B.简单选择排序 D.快速排序

4.线性表中的链式存储结构是通过( )来表示元素之间的关系。 （2分）

B.元素的存储顺序 D.后继元素的数组下标

北京理工大学专业课程模拟试题集 数据结构与算法

7.设有一个二维数组A[10][20]，采用以行序为主序的存储结构，每个元素占两个空间，第一个元素的存放位置为100(十进制)，则元素A[6][6]的存放位置为( )。 （2分） A.320(十进制) C.300(十进制)

B.232(十进制) D.352(十进制)

8.设有一个顺序栈S，元素a,b,c,d,e,f依次入栈，如果6个元素的出栈顺序为b,c,a,d,f,e，则顺序栈的容量至少为( )。 （2分）

A.1 B.2 C.3 D.4 ·

9.对于稀疏矩阵的压缩存储只需存储( )。 （2分） A.零元素

B.非零元素 D.所有元素

C.对角线上的元素

10.快速排序方法在( )情况下最不利于发挥其长处。 （2分） A.被排序的数据量太大

B.被排序数据中含有多个相同值 C.被排序数据已基本有序 D.被排序数据数目为奇数

11.如果表中有100000个元素，前99999个元素递增有序，则采用( )排序方法比较次数较少。 （2分）

A.快速排序 C.冒泡排序

12.在以下的叙述中，正确的是( )。 （2分） A.线性表的线性存储结构优于链式存储结构 B.数据元素是数据的最小单位

C.二维数组是它的每个数据元素为一个线性表的线性表 D.数据项是数据的基本单位

B.直接选择排序 D.直接插入排序

二、填空题 （共12题,共24分）

1.设广义表为(a, (b), (c, (d)))，则表长为____。 （2分）

2.设有循环队列Q，已知MAXQSIZE=18，Q.front=12，Q.rear=14，在连续执行了3次入队，2次出队，3次入队操作之后，(Q.front, Q.rear)的值为____________________________。 （2分）

3.深度为5的满二叉树的结点数为________。 （2分） 4.广义表((a))的表尾是____。 （2分）

14

北京理工大学专业课程模拟试题集 数据结构与算法

5.有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以C第一个出栈、D第二个出栈的次序有____种。 （2分）

6.若无向图中有n个结点，e条边，则它的邻接表需要________个表结点。 （2分） 7.设L是带有头结点的单链表的头指针，则判断单链表为空的条件是_______________。 （2分）

8.二维数组A中，每个元素的长度为4个字节，行下标从0到4，列下标从0到5，A按行序为主序存储时元素A[3, 5]的地址与A按列序为主序存储时元素____________________________的地址相同。 （2分） 9.数组的逻辑结构是________________的推广。 （2分）

10.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，____________________________________。 （2分）

11.在队列中，可进行删除操作的一端称为________。 （2分）

12.在待排序数据已基本有序的情况下，最佳的排序方法是________________________。 （2分）

三、问答题 （共6题,共36分）

1.请用C语言给出顺序表(线性表的顺序存储结构)的类型定义。（6分）

2.哈希查找算法与其他查找方法对比有何特点？何谓冲突？请写出两种解决冲突方法的名称。 （6分）

3.对于线性表的顺序存储结构，设起始地址为66，每个元素占5个存储单元，求第12个元素的内容存储在哪几个存储单元中。（6分）

4.对于n个顶点的无向图G，采用邻接矩阵A表示，如何判断下列问题： a.图中有多少边？

b.任意两个顶点i和j是否有边相连？ c.任意一个顶点的度是多少？ （6分）

15

北京理工大学专业课程模拟试题集 数据结构与算法

5.用一维数组存放的一棵完全二叉树如下：ABCDEFGHIJK。请画出这棵完全二叉树，并写出后序遍历该二叉树的访问结点序列。 （6分）

6.用3，6，7，8，30作为叶子结点的值生成一棵赫夫曼树，并计算该树的带权路径长度。 （6分）

四、算法题 （共2题,共16分）

1.试写出下面无头结点线性表操作算法的功能。（8分）

2.下面算法的功能是：在双向循环链表p所指结点之后插入s所指结点，所插入的元素为e。（8分）

Status ListInsert_Dul(DuLinkList &L, ElemType e)

if(!(s=(DuLinkList)malloc(sizeof(DuLNode)))) return ERROR; s->data = e;

(1)_________________________;(2)_________________________; (3)_________________________;(4)_________________________; return OK;

16

北京理工大学专业课程模拟试题集 数据结构与算法

模拟试题二

一、单选题 （共12题,共24分）

1.对顺序表上的插入、删除算法的时间复杂度分析来说，通常以( )为标准操作。 （2分） A.条件判断 B.元素移动 C.算术表达式 D.赋值语句

2.对二叉树从1开始编号，要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用( )。 （2分） A.先序遍历 B.中序遍历 C.后序遍历 D.从根结点开始的层次遍历

3.稀疏矩阵一般的压缩存储方法有两种，即( )。 （2分）

A.二维数组和三维数组 B.三元组表和散列表 C.三元组表和十字链表 D.散列表和十字链表

4.设有一个顺序栈S，元素a,b,c,d,e,f依次入栈，如果6个元素的出栈顺序为b,c,a,d,f,e，则顺序栈的容量至少为( )。 （2分）

A.1 B.2 C.3 D.4

.

5.线性表中的顺序存储结构是通过何种方式表示元素之间的关系( )。 （2分）

A.后继元素地址 B.元素的存储顺序 C.左、右孩子地址 D.后继元素的数组下标

6.( )不是队列的基本运算。 （2分）

A.判断一个队列是否为空 B.从队头删除一个元素 C.在队列第i个元素之后插入一个元素 D.读取队头元素的值

7.在数据结构中，从逻辑上可以把数据结构分为( )。 （2分） A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构

8.对一个有127个元素的顺序表中删除一个元素，平均要移动( )个元素。 （2分） A.62 B.63 C.63.5 D.64

17

北京理工大学专业课程模拟试题集 数据结构与算法

9.在以下的叙述中，正确的是( )。 （2分） A.线性表的线性存储结构优于链式存储结构

B.数据元素是数据的最小单位

C.二维数组是它的每个数据元素为一个线性表的线性表 D.数据项是数据的基本单位

10.若顺序存储的循环队列的MAXQSIZE=n，则该队列最多可存储( )个元素。 （2分） A.n B.n-1 C.n +1 D.不确定

11.对于顺序表的优缺点，以下说法错误的是( )。 （2分） A.插入和删除操作较方便

B.可以方便地随机存取表中的任一结点

C.无需为表示结点间的逻辑关系而增加额外的存储空间 D.由于顺序表要求占用连续的空间，存储分配只能预先进行

12.在一个单链表中，若删除p所指结点的后继结点，则执行( )。 （2分） A.q = p->next; p->next = q->next; free(q); B.p = p->next; p->next = p->next->next; free(p); C.p->next = p->next; free(p->next); D.p = p->next->next; free(p->next);

二、填空题 （共12题,共24分）

1.栈又称为________________的线性表。 （2分） 2.____可以作为实现递归函数的一种数据结构。 （2分）

3.在单链表中，头指针的作用是____________________________。 （2分） 4.设L是带有头结点的单链表的头指针，则判断单链表为空的条件是

____________________________________________________________。 （2分） 5.已知一个有向图的邻接矩阵表示，则计算第i个结点的入度的方法是________________________________。 （2分） 6.深度为5的满二叉树的结点数为________。 （2分） 7.线性表的顺序存储结构称为____________。 （2分） 8.折半查找的存储结构仅限于________存储结构。 （2分）

9.具有20个记录的序列，采用起泡排序最少的比较次数为________。 （2分） 10. __________________排序方法能够每次从无序表中顺序查找出一个最小值。 （2分） 11.广义表((a))的表尾是____。 （2分）

18

北京理工大学专业课程模拟试题集 数据结构与算法

12.在顺序表中插入或者删除一个元素，平均需要移动________元素。 （2分）

三、问答题 （共6题,共36分）

1.请用C语言给出单链表(线性表的链式存储结构)的类型定义。（6分）

2.设有如图所示的逻辑结构图，请给出数据结构形式。（6分）

1 2 4 3

3.何谓哈希查找中的冲突？请写出两种解决冲突方法的名称。 （6分）

4.设哈希表表长为11，哈希函数（用除留余数法）H(key) = key mod 11，解决冲突的方法为开放定址法H(key)=(H(key)+d)mod11，对下列关键字序列{19，13，33，02，16，

i

i

24，7}，给出计算过程并构造哈希表。（6分）

5.以关键字序列{12，2，16，9，10，8，20}为例，写出执行直接插入排序算法的各趟排序结束时，关键字序列的状态。（6分）

6.设一个有序表为｛1，3，9，12，32，41，62，75，77，82，100｝，当采用折半查找值为82的结点时，几次比较后查找结束？请给出具体查找过程。（6分）

四、算法题 （共2题,共16分）

1.下面算法的功能是：将一个带头结点并且头指针为A的单链表分解成两个单链表，其中分别含有原链表中序号为奇数和偶数的元素且保持原来的相对顺序。请在空缺处填入相应的语句。（8分） void Decompose(LinkList A)

19

北京理工大学专业课程模拟试题集 数据结构与算法

p = A->next;

B =（LinkList）malloc(sizeof (LNode)); r = B;

while(p!=NULL && p->next!= NULL) q = p->next;

(1)_________________________; (2)_________________________; (3)_________________________; (4)_________________________; r->next=NULL;

2.阅读如下算法，给出该算法的功能。void Unknown(LinkList &L, int n) L=（LinkList）malloc(sizeof (LNode)); L->next=NULL; s=L;

for (i = n; i>0;--i){

p = (LinkList)malloc(sizeof(LNode)); p->data=i; s->next = p; s = p;

s->next = NULL;

6分） 20

（北京理工大学专业课程模拟试题集 数据结构与算法

模拟试题三

一、单选题 （共12题,共24分）

1.在顺序栈中删除元素时，是( )。 （2分） A.先删除元素，再移动栈顶指针 B.先移动栈顶指针，再删除元素 C.不分先后，同时进行 D.谁先谁后都可以

2.在哈希函数H(key) = key%m中，一般来说，m应取( )。 （2分） A.奇数 B.偶数 C.素数 D.充分大的数

3.广义表((a))的表尾是( )。 （2分）

A.a B.(a) C.( ) D.((a))

4.线性表若采用链式存储结构，要求内存中可用存储单元的地址( )。 （2分） A.必须是连续的 B.部分必须是连续的 C.一定是不连续的 D.连续不连续都可以

5.在算法的分析中，我们主要考虑算法的( )。 （2分）

A.空间复杂性 B.易读性 C.时间复杂性 D.可行性

6.( )中任何两个结点之间没有逻辑关系。 （2分）

A.树形结构 B.线性结构 C.图结构 D.集合

7.对一个有127个元素的顺序表中删除一个元素，平均要移动( )个元素。 （2分）A.62 B.63 C.63.5 D.64

8.对于稀疏矩阵的压缩存储只需存储( )。 （2分）

A.零元素 B.非零元素 C.对角线上的元素 D.所有元素

9.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。 （2分）A.5 B.6 C.7 D.8

21

北京理工大学专业课程模拟试题集 数据结构与算法

10.设有一个顺序栈S，元素a,b,c,d,e,f依次入栈，如果6个元素的出栈顺序为b,c,a,d,f,e，则顺序栈的容量至少为( )。 （2分）

A.1 B.2 C.3 D.4

11.连通图的生成树是( )。 （2分）

A.连通子图 B.顶点间可以无路径 C.边数为顶点数 D.极小连通子图

12.线性表中的链式存储结构是通过( )来表示元素之间的关系。 （2分） A.后继元素地址 B.元素的存储顺序 C.左、右孩子地址 D.后继元素的数组下标

二、填空题 （共12题,共24分）

1.已知一个有向图的邻接矩阵表示，则计算第i个结点的入度的方法是_______________。 （2分）

2.广义表((a))的表尾是____。 （2分）

3.在单链表中，头结点的作用是________________________。 （2分）

4.在图形结构中，每个结点的前驱结点和后继结点可以有_________________。 （2分） 5.在队列中，可进行插入操作的一端称为________。 （2分）

6.若由4，6，8，10，12作为叶子结点的值生成一棵赫夫曼树，则该树的带权路径长度为________。 （2分）

7.设有一个顺序栈S，元素a,b,c,d,e,f依次入栈，如果6个元素的出栈顺序为b,c,a,d,f,e，则顺序栈的容量至少为____。 （2分）

8.在待排序数据已基本有序的情况下，最佳的排序方法是________________________。 （2分）

9.设无向图G的顶点数为n，则G最少有____条边。 （2分）

10.如一个结构中的数据中的数据元素之间存在一个对多个的关系，则称此结构为________________。 （2分）

11.实现递归调用属于____的应用。 （2分）

12.数据的存储结构包括顺序、链式、索引和________四种基本类型。 （2分）

三、问答题 （共6题,共36分）

1.请用C语言给出顺序栈(栈的顺序存储结构)的类型定义。 （6分）

22

北京理工大学专业课程模拟试题集 数据结构与算法

2.用4，6，7，8，9作为叶子结点的值生成一棵赫夫曼树。 （6分）

3.在栈的输入端有5个元素，顺序为a,b,c,d,e。能否在栈的输出端得到序列cbdae和dcabe？若能，请给出栈操作的过程，若不能，简述其理由。（6分）

4.按中序序列遍历二叉树的结果为123，请画出满足此条件的所有不同形态的二叉树。（6分）

5.以关键字序列{12，2，16，9，10，8，20}为例，写出执行起泡排序算法的各趟排序结束时，关键字序列的状态。（6分）

6.将如下树转换成二叉树。（6分）

四、算法题 （共2题,共16分）

1.阅读如下算法，给出该算法的功能。（8分） void Unknown(Queue &Q) { InitStack(S);

while(!QueueEmpty(Q)){ i=Dequeue(Q); Push(S,i);

while(!StackEmpty(S)){ i=Pop(S); Enqueue(Q,i);

23

北京理工大学专业课程模拟试题集 数据结构与算法

2.下面算法的功能是：在带头结点并且设立尾指针L的单向循环链表中第i个位置之前插入新的数据元素e。请在空缺处填入相应的语句。（8分） Status ListInsert(LinkList &L, int i, ElemType e){ LinkList p=L->next,s; int j=0;

if(i<=0||i>ListLength(L)+1) return ERROR; while (j

(1)_________________; j++; } s=(LinkList)malloc(sizeof(LNode)); s->data=e;

(2)_________________; (3)_________________; if( (4)_____________) L=s; return OK;

模拟试题四

一、单选题 （共12题,共24分）

1.计算机算法必须具有输入、输出和( )这五个特征。A.可行性 可移植性和可扩充性 B.可行性 确定性和有穷性 C.确定性 有穷性和稳定性 D.易读性 稳定性和安全性

2.广义表((a), (b))的表尾是( )。 （2分）

A.( ) B.b C.(b) D.((b))

3.广义表((a))的表尾是( )。 （2分）

A.a B.(a) C.( ) D.((a))

4.下列数据结构中( )是线性数据结构。 （2分）

（2分） 24

北京理工大学专业课程模拟试题集 数据结构与算法

A.二叉树 B.队列 C.赫夫曼树 D.无向图

5.在顺序栈中插入元素时，是( )。 （2分） A.先存入元素，再移动栈顶指针 B.先移动栈顶指针，再存入元素 C.不分先后，同时进行 D.谁先谁后都可以

6.若顺序存储的循环队列的MAXQSIZE=n，则该队列最多可存储( )个元素。 （2分） A.n B.n-1 C.n +1 D.不确定

7.数据结构可形式地定义为(D, S)，其中S是D上( )的有限集。 （2分） A.操作 B.存储映像 C.关系 D.数据元素

8.在哈希函数H(key) = key%m中，一般来说，m应取( )。 （2分） A.奇数 B.偶数 C.素数 D.充分大的数

9.在顺序栈中删除元素时，是( )。 （2分） A.先删除元素，再移动栈顶指针 B.先移动栈顶指针，再删除元素 C.不分先后，同时进行 D.谁先谁后都可以

10.设p指向双链表的某一结点，则双链表结构的对称性可以用( )式来刻画。 （2分） A.p->next->next= =p->prior->prior; B.p->prior->prior= =p->next->prior; C.p->prior->next= =p->next->next; D.p->prior->next= =p->next->prior;

11.对顺序表上的插入、删除算法的时间复杂度分析来说，通常以( )为标准操作。 （2分） A.条件判断 B.元素移动 C.算术表达式 D.赋值语句

12.在顺序栈S中删除元素e时，执行( )。 （2分）

A.S.top++; e = *S.top; B.S.top--; e = *S.top; C.e = *S.top; S.top++; D.e = *S.top; S.top--;

二、填空题 （共12题,共24分）

1.若有向图中有n个结点，e条边，则它的邻接表需要____个头结点。 （2分） 2.在线性表中，一个数据元素可由若干数据项组成，在这种情况下，常将数据元素称为

25

北京理工大学专业课程模拟试题集 数据结构与算法

________。 （2分）

3.具有20个记录的序列，采用起泡排序最少的比较次数为________。 （2分） 4.若由4，6，8，10，12作为叶子结点的值生成一棵赫夫曼树，则该树的带权路径长度为________。 （2分）

5.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较____________________________个结点。 （2分）

6.Kruskal算法适用于边数较____________________的图。 （2分）

7.在图形结构中，每个结点的前驱结点和后继结点可以有_________________。 （2分） 8.数据的存储结构包括顺序、链式、索引和________四种基本类型。 （2分） 9.若有向图中有n个结点，e条边，则它的邻接表需要____个表结点。 （2分） 10.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____________________________________________________________________________________________________________________________。 （2分）

11.二叉树中，度数为1的结点数等于m，度数为2的结点数等于n，那么度数为0的结点数等于____________。 （2分）

12. 深度为5的满二叉树的结点数为________。 （2分）

三、问答题 （共6题,共36分）

1.请用C语言给出单链队列(队列的链式存储结构)的类型定义。 （6分）

2.画出具有3个结点的所有树。（6分）

3.设有多项式A(x) = 1 + 3x + 2x4，试用线性链表表示。 （6分）

4.列举对于n个元素可以构造出的四种逻辑结构。 （6分）

5.根据Prim算法构造下图的最小生成树。（6分）

26

北京理工大学专业课程模拟试题集 数据结构与算法

6.何谓稳定的排序？直接插入排序和快速排序哪个是稳定的排序，哪个是不稳定的排序？（6分）

四、算法题 （共2题,共16分）

1.试写出下面算法的功能。（8分） Linklist Unknown (Linklist L) { if (L && L->next){ q = L; L = L->next; p = L;

while (p->next) p = p->next; p->next = q; q->next = NULL; return L;

2.下面算法的功能是：建立一个带有头结点的单链表，链表中存储顺序表中的已有元素。（8分）

void A(LinkList &La, SqList Lb) { La=(LinkList)malloc(sizeof (LNode)); La->next=NULL; p=La;

for (i=0; i<=Lb.length-1; i++){

27

北京理工大学专业课程模拟试题集 数据结构与算法

q=(LinkList)malloc(sizeof(LNode)); (1)_________________________; (2)_________________________ ; (3)_________________________; (4)_________________________;

模拟试题五

一、单选题 （共12题,共24分）

1.在哈希函数H(key) = key%m中，一般来说，m应取( )。 （2分） A.奇数 B.偶数 C.素数 D.充分大的数

2.线性表中的顺序存储结构是通过何种方式表示元素之间的关系( )。 （2分） A.后继元素地址 B.元素的存储顺序 C.左、右孩子地址 D.后继元素的数组下标

3.( )中任何两个结点之间没有逻辑关系。 （2分）

A.树形结构 B.线性结构 C.图结构 D.集合

4.数据的存储结构包括顺序、链式、索引和( )四种基本类型。 （2分） A.向量 B.数组 C.散列 D.集合

5.在以下的叙述中，正确的是( )。 （2分） A.线性表的线性存储结构优于链式存储结构 B.数据元素是数据的最小单位

C.二维数组是它的每个数据元素为一个线性表的线性表 D.数据项是数据的基本单位

6.设一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为95的结点时，( )次比较后查找结束。 （2分）

A.2 B.3 C.4 D.5

7.在一个单链表中，若删除p所指结点的后继结点，则执行( )。 （2分） A.q = p->next; p->next = q->next; free(q);

28

北京理工大学专业课程模拟试题集 数据结构与算法

B.p = p->next; p->next = p->next->next; free(p); C.p->next = p->next; free(p->next); D.p = p->next->next; free(p->next);

8.下列数据结构中( )是线性数据结构。 （2分）

A.二叉树 B.队列 C.赫夫曼树 D.无向图

9.数据的( )包括集合、线性结构、树形结构和图状结构四种基本类型。 （2分）

A.逻辑结构和存储结构 B.存储结构 C.逻辑结构 D.物理结构

10.设有一个二维数组A[10][20]，采用以行序为主序的存储结构，每个元素占两个空间，第一个元素的存放位置为100(十进制)，则元素A[6][6]的存放位置为( )。 （2分） A.320(十进制) B.232(十进制) C.300(十进制) D.352(十进制)

11.数据结构可形式地定义为(D, S)，其中S是D上( )的有限集。 （2分） A.操作 B.存储映像 C.关系 D.数据元素

12.二维数组A中，每个元素的长度为4个字节，行下标从0到4，列下标从0到5，A按行序为主序存储时元素A[3, 5]的地址与A按列序为主序存储时元素( )的地址相同。 （2分）

A.A[2, 4] B.A[3, 4] C.A[3, 5] D.A[4, 4]

二、填空题 （共12题,共24分）

1.在直接选择排序、起泡排序、直接插入排序方法中，不稳定的是_________________。 （2分）

2.Prim算法适用于边数较____________________的图。 （2分） 3.已知一个有向图的邻接矩阵表示，则计算第i个结点的出度的方法是________________________________。 （2分）

4.在图形结构中，每个结点的前驱结点和后继结点可以有_________________。 （2分） 5.在单链表中，头指针的作用是____________________________。 （2分）

6.二叉树中，度数为1的结点数等于m，度数为2的结点数等于n，那么度数为0的结点数等于____________。 （2分）

7.具有20个记录的序列，采用起泡排序最少的比较次数为________。 （2分） 8.按二叉树的定义，具有4个结点的二叉树有________种。 （2分）

9.二维数组A中，每个元素的长度为4个字节，行下标从0到4，列下标从0到5，A按

29

北京理工大学专业课程模拟试题集 数据结构与算法

行序为主序存储时元素A[3, 5]的地址与A按列序为主序存储时元素____________________________的地址相同。 （2分）

10.若无向图中有n个结点，e条边，则它的邻接表需要________个表结点。 （2分） 11.设一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为95的结点时，____次比较后查找结束。 （2分） 12.在队列中，新插入的结点只能添加到________。 （2分）

三、问答题 （共6题,共36分）

1.请用C语言给出循环队列(队列的顺序存储结构)的类型定义。 （6分）

2.画出具有3个结点的所有二叉树。（6分）

3.用一维数组存放的一棵完全二叉树如下：ABCDEFGHIJK。请画出这棵完全二叉树，并写出后序遍历该二叉树的访问结点序列。（6分）

4.根据Kruskal算法构造下图的最小生成树。（6分）

5.以关键字序列{12，2，16，9，10，8，20}为例，写出执行快速排序算法的各趟排序结束时，关键字序列的状态。（6分）

30

北京理工大学专业课程模拟试题集 数据结构与算法

6.设一个有序表为｛1，3，9，12，32，41，62，75，77，82，100｝，当采用折半查找值为80的结点时，几次比较后查找结束？请给出具体查找过程。（6分）

四、算法题 （共2题,共16分）

1.阅读如下算法，给出该算法的功能。（8分） void Unkown(LinkList &L, int n) L=（LinkList）malloc(sizeof (LNode)); L->next=NULL; for (i=n; i>0;--i)

p=(LinkList)malloc(sizeof(LNode)); p->data=i; p->next=L->next; L->next=p;

2.下面算法的功能是：在双向循环链表p所指结点之前插入s所指结点，所插入的元素为e。（8分）

Status ListInsert_Dul(DuLinkList &L, ElemType e)

if(!(s=(DuLinkList)malloc(sizeof(DuLNode)))) return ERROR; s->data = e;

(1)_________________________; (2)_________________________; (3)_________________________; (4)_________________________; return OK;

31

北京理工大学专业课程模拟试题集 计算机组成原理

010048计算机组成原理

模拟试题一

一、单选题 （共15题,共15分）

1.I/O编址方式通常可分统一编址和独立编址，。 （1分）

A.统一编址是将I/O地址看作是存储器地址的一部分，可用专门的I/O指令对设备进行访问

B.独立编址是指I/O地址和存储器地址是分开的，所以对I/O访问必须有专门的I/O指令 C.统一编址是指I/O地址和存储器地址是分开的，所以可用访存指令实现CPU对设备的访问

D.独立编址是将I/O地址看作是存储器地址的一部分，所以对I/O访问必须有专门的I/O指令

2.微程序控制器中，微程序的入口地址是由形成的。 （1分） A.机器指令的地址码字段 B.微指令的微地址码字段 C.机器指令的操作码字段 D.微指令的微操作码字段

3.ROM与RAM的主要区别是。 （1分）

A.断电后，ROM内保存的信息会丢失，RAM则可长期保存而不会丢失 B.断电后，RAM内保存的信息会丢失，ROM则可长期保存而不会丢失 C.ROM是辅助存储器，RAM是主存储器 D.ROM是主存储器，RAM是辅助存储器

4.中央处理器（CPU）是指。 （1分）

A.运算器 B.控制器 C.运算器和控制器 D.运算器和存储器

5.下列说法中是正确的。 （1分）

A.指令周期等于机器周期 B.指令周期小于机器周期 C.指令周期大于机器周期 D.指令周期是机器周期的两倍

6.设计微程序的人员是。 （1分）

A.硬件设计人员 B.系统软件人员 C.应用软件人员 D.用户

32

北京理工大学专业课程模拟试题集 计算机组成原理

7.在存储器堆栈中，保持不变的是。 （1分）

A.栈顶 B.栈指针 C.栈底 D.栈中的数据

8.微操作信号发生器的作用是。 （1分）

A.从主存中取出指令 B.完成指令操作码的分析功能 C.产生控制时序 D.产生各种微操作控制信号

9.在DMA传送方式中，由发出DMA请求。 （1分）

A.外部设备 B.DMA控制器 C.CPU D.主存

10.主机与设备传送数据时，采用，主机与设备是串行工作的。 （1分） A.程序查询方式 B.中断方式 C.DMA方式 D.通道方式

11.CPU响应中断的时间是。 （1分）

A.一条指令结束 B.外设提出中断 C.取指周期结束 D.任一机器周期结束

12.对于低速输入输出设备，应当选用的通道是。 （1分）

A.数组多路通道 B.字节多路通道 C.选择通道 D.DMA专用通道

13.三级时序系统提供的三级时序信号是。 （1分） A.指令周期 机器周期 节拍 B.指令周期 机器周期 时钟周期 C.机器周期 节拍 脉冲

D.指令周期 微指令周期 时钟周期

14.下列数中最小的数为：。 （1分） A.(101001)2 B.(52)8 C.(101001)16

D.(233)4

15.当有中断源发出请求时，CPU可执行相应的中断服务程序。提出中断请求的可以是。分）

A.通用寄存器 B.专用寄存器 C.外部事件 D.Cache

二、判断题 （共10题,共10分）

1

33

（北京理工大学专业课程模拟试题集 计算机组成原理

1.执行基本微操作的控制命令称为微命令。 （1分） ( )

.

2.执行一条指令可分为取指令、分析指令和执行指令三个阶段。 （1分） ( ) 3.对于自底向上生成的堆栈，出栈时应先修改栈指针，再将数据压入堆栈。 （1分）

( )

4.BCD码是有冗余状态的编码。 （1分） ( )

.

5.转子指令是一条零地址指令。 （1分） ( )

6.指令周期即为CPU周期。 （1分） ( )

7.微型机中的系统总线包括数据总线、地址总线、控制总线，所以称它为三总线。 （1分） ( )

8.若操作数在寄存器中，可以采用直接寻址方式获取操作数。 （1分） ( ) 9.在主存和CPU之间增加高速缓冲存储器的目的是解决CPU和主存之间的速度匹配问题。 （1分） ( )

10.返回指令通常是一条零地址指令。 （1分） ( )

三、填空题 （共15题,共15分）

1.输入输出的目的是要实现________和________之间的信息传送。 （1分）

2.DMA数据传送过程可以分为________________________、________________________和________________________三个阶段。 （1分）

.

3.计算机系统通常分为________________和________________。 （1分）

4.计算机硬件由____________、____________、存储器、输入设备和输出设备五大部件组成。（1分）

5.算术左移一位相当于____________。 （1分）

6.在打印机字库中，一个5×7点阵的字符，点阵码占____字节。 （1分） 7.一个16M×32的存储芯片有________条地址线，________条数据线。 （1分） 8.[-0]原表示为________________________________（8位二进制）。 （1分） 9.(2578)10= (_________________________________________________ ___________________________)8421码 （1分）

10.显示器的视频存储器（VRAM）的容量是由____________和____________决定的。 （1分）

11.常见的软拷贝输出设备为________________。 （1分）

12.八进制数37.4Q转换成二进制数为___________________________________。 （1分） 13.寄存器寻址时，操作数在____________中。 （1分） 14.调用子程序时，通常用________保存返回地址。 （1分）

34

北京理工大学专业课程模拟试题集 计算机组成原理

15.微程序控制方式的核心部件是____________________，里面存放的是____________________。 （1分）

四、简答题 （共2题,共16分）

1.微指令编码法有哪几种？各有哪些特点。 （8分）

2.DMA方式为什么能实现高速外设与主存间的信息交换？DMA的传送方法有哪几种？ （8分）

五、计算题 （共1题,共10分）

1.已知X=－

，Y=

，用补码加减交替除法计算X÷Y的值。完成以上运算，需要几

个寄存器？它们各自的作用是什么？要求写出运算的中间过程。 （10分）

六、设计题 （共1题,共10分）

1.设有一个字长8位的存储器，具有18位地址线，问： 1）该存储器能存储多少字节的信息？

2）如果存储器由32K×4位的RAM芯片组成，需要多少芯片？

3）画出这个存储器的逻辑框图，注意画出与CPU连接的地址、数据、控制线以及选片逻辑。（10分）

七、分析题 （共3题,共24分）

1.软磁盘常用的磁记录方式是哪两种？假设数据序列为1001011，试分别画出这两种方式的写电流波形。 （8分）

2.某机字长32位，用补码表示定点整数，写出下列几种情况的数值： 1）最大正数 2）最小正数

35

北京理工大学专业课程模拟试题集 计算机组成原理

3）绝对值最大的负数 注：零除外。 （8分）

3.某机字长24位，用补码表示定点小数，写出下列几种情况的数值： 1）最大正数 2）最小正数

3）绝对值最大的负数 注：零除外。 （8分）

模拟试题二

一、单选题 （共15题,共15分）

1.关于主存，以下叙述中正确的是。 （1分） A.主存比辅存小，但存取速度快 B.主存比辅存大，且存取速度快 C.主存比辅存小，且存取速度慢 D.主存比辅存大，但存取速度快

2.X、Y为定点二进制数，其格式为1位符号位，n位数值位。若采用Booth补码一位乘法实现乘法运算，则最多需要做加法运算的次数是。 （1分）

A.n?1 B.n C.n+1 D.n+2

3.已知= C6H，计算机的机器字长为8位二进制编码，则[X] =。 （1分） A.8CH B.18H C.E3H D.F1H

补

补

4.冯·诺依曼计算机结构的核心思想是。 （1分）

A.二进制运算 B.有存储信息的功能 C.运算速度快 D.存储程序控制

5.在寄存器直接寻址方式中，操作数应在_____中。 （1分）

36

北京理工大学专业课程模拟试题集 计算机组成原理

A.寄存器 B.堆栈栈顶 C.累加器 D.主存单元

6.要想使8位寄存器A中的高4位变为1，低4位不变，可使用。 （1分） A.A∨0FH→A B.A∧0FH→A C.A∧F0H→A D.A∨F0H→A

7.若浮点数用补码表示，判断运算结果是否是规格化数的方法是。 （1分） A.阶符与数符相同 B.阶符与数符相异

C.数符与尾数最高有效数位相同 D.数符与尾数最高有效数位相异

8.EPROM是指。 （1分）

A.只读存储器 C.可擦除可编程的只读存储器

B.可编程的只读存储器 D.闪速存储器

9.微程序控制器中，微程序的入口地址是由形成的。 （1分） A.机器指令的地址码字段 B.微指令的微地址码字段 C.机器指令的操作码字段

D.微指令的微操作码字段

10.半导体静态存储器SRAM的存储原理是。 （1分） A.依靠双稳态电路保存信息 C.依靠读后再生保存信息

B.依靠定时顺序保存信息 D.信息存入后不再变化

11.某计算机字长为32位，存储器容量为4MB，若按字编址，其寻址范围是0到。 （1分）

20

21

23

24

A.2–1 B.2–1 C.2–1 D.2–1

12.隐指令是指。 （1分）

A.操作数隐含在操作码中的指令 B.在一个机器周期里完成全部操作的指令 C.隐含地址码的指令 D.指令系统中没有的指令

13.16K×32位存储器芯片的数据线有。 （1分）

A.5条 B.14条 C.32条 D.46条

14.补码一位乘法的运算规则为。 （1分） A.操作数均以补码表示，符号位直接参加相乘运算 B.操作数均以补码表示，符号位单独运算

C.操作数均以原码表示，符号位直接参加相乘运算 D.操作数的绝对值相乘且符号位直接参加相乘运算

37

北京理工大学专业课程模拟试题集 计算机组成原理

15.在变址寄存器寻址方式中，若变址寄存器的内容是4E3CH，指令中的形式地址是63H，则它对应的有效地址是。 （1分）

A.63H B.4D9FH C.4E3CH D.4E9FH

二、判断题 （共10题,共10分）

1.字符显示器的字库中存放着字形的点阵信息。 （1分） ( )

2.微型机中的系统总线包括数据总线、地址总线、控制总线，所以称它为三总线。 （1分） ( )

3.进位信号串行传递的加法器就称为串行加法器。 （1分） ( ) 4.指令周期即为CPU周期。 （1分） ( )

5.指令系统中的每一条指令都有一个确定的操作码，指令不同其操作码也不同。 （1分） ( )

6.若操作数在寄存器中，可以采用直接寻址方式获取操作数。 （1分） ( ) 7.返回指令通常是一条零地址指令。 （1分） ( ) 8.动态MOS存储电路工作时要定时刷新。 （1分） ( ) 9.移码和补码的区别是最高位相反。 （1分） ( )

10.高速缓冲存储器中保存的信息是主存活跃块的副本。 （1分） ( )

三、填空题 （共15题,共15分）

1.指令寄存器（IR）中的值为________。 （1分）

2.(1978)10=(____________________________________________________________________________)余3码 （1分）

3.一个16M×32的存储芯片有________条地址线，________条数据线。 （1分） 4.输入输出的目的是要实现________和________之间的信息传送。 （1分）

5.16位补码定点整数所能表示的最大正数为____________________，绝对值最大的负数为____________________（要求写出十进制的真值）。 （1分）

6.8位补码定点整数所能表示的绝对值最大负数的十进制真值是____________。 （1分） 7.DMA数据传送过程可以分为________________________、________________________和________________________三个阶段。 （1分）

8.在中断服务程序中，保护和恢复现场之后需要____中断。 （1分）

9.浮点加减运算首先要对阶，对阶应遵循____________________________的原则。 （1分）

10.算术右移一位相当于____________。 （1分）

38

北京理工大学专业课程模拟试题集 计算机组成原理

11.若某一数据为11101011，采用偶校验，其校验位为____。 （1分） 12.若某一数据为10101010，采用奇校验，其校验位为____。 （1分）

13.[-0]反表示为________________________________（8位二进制）。 （1分） 14.一个字节等于____位二进制。 （1分）

15.某机的主存容量为4MB，若采用字节编址，地址线需________位，若采用字编址（字长32位），地址线需________位。 （1分）

四、简答题 （共2题,共16分）

1.主机和外设之间的信息传送控制方式有哪几种？它们各有哪些特点？ （8分）

2.试简述组合逻辑控制器和微程序控制器的优缺点。 （8分）

五、计算题 （共1题,共10分）

1.某机的中断系统有4个中断源，每个中断源对应一个屏蔽码，中断响应的优先次序为1→2→3→4，现要使中断处理次序改为4→1→3→2，请写出其对应的中断屏蔽码。（“0”表示开放，“1”表示屏蔽）。 （10分）

六、设计题 （共1题,共10分） 1. 设有8微命 条微指令，令信每条指令号 所含的微命令控制信号如下表所示：微指令 a b I1 √

c d √ e f g h i j 39

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