山东计算机科学与技术专升本真题文档格式.docx
《山东计算机科学与技术专升本真题文档格式.docx》由会员分享，可在线阅读，更多相关《山东计算机科学与技术专升本真题文档格式.docx（14页珍藏版）》请在冰豆网上搜索。
4.使用已经存在的文件之前，首先必须打开文件。
打开文件就是建立起__________、应用程序和__________之间的联系。
5.分页将逻辑地址划分为______________和______________两部分。
6.操作系统是计算机系统硬件和软件资源__________和竞争资源的仲裁者，它是计算机硬件的__________扩充。
7.从一般用户的观点，可把操作系统作为用户与计算机系统之间的__________。
8.操作系统通常向用户提供以下三种类型的接口：
________接口，________接口和程序接口。
9.并发和__________是操作系统两个最基本的特征，这两者之间又是互为存在条件的。
10.进程由__________、数据段和__________组成，而程序仅是代码的有序集合。
三、简答题（共20分，每题5分）
1.引入进程和线程机制对操作系统产生什么样的影响？
2.试说明什么是进程的同步？
3.简述分页存储管理的实现原理？
4.在信号量机制中，试描述信号量、WAIT操作（即P操作）的数据结构？
并说明信号量、WAIT操作的物理意义？
微机原理与接口技术（50分）
四、单选题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填写在题干后的括号内。
1.用二进制代码表示的计算机语言称为（）
A.机器语言B.汇编语言C.高级语言D.人工智能语言
2.PC机是（）
A.单片机B.单板机C.微型计算机D.微型计算机系统
3.真值超出机器数表示范围称为溢出，此时标志寄存器中的（）位被置位
A.OFB.AFC.PFD.CF
4.关于指令的描述中错误的是（）
A.指令包含两部分操作码和地址码B.操作码的位数决定了指令的种类
C.操作码的位置和长度是固定的D.地址码用于获得操作数的地址和下条指令的地址
5.指令采用不同寻址方式的目的主要是（）
A.可直接访问内存B.提供扩展操作码并降低译码的难度
C.实现存储程序和程序控制
D.缩短指令的长度，扩大寻址空间，提高编程灵活性
6.不属于磁记录编码方式的是（）
A.归零制B.调频制C.不归零1制D.CRC校验制
7.8086系统中内存储器的地址空间为1M，而在进行I/O读写时，有效地址线是（）
A.高16位B.低16位C.高8位D.低8位
8.8086CPU中的段寄存器用来存放（）
A.存储段的物理地址B.存储器的逻辑地址
C.存储器的段基值D.存储器的起始地址
9.8259A可编程中断控制器中的中断服务寄存器ISR用于（）
A.记忆正在处理中的中断B.存放从外设来的中断请求信号
C.允许向CPU发中断请求D.禁止向CPU发中断请求
10.8253可编程定时/计数器的计数范围是（）
A.0~255B.1~256C.0~65535D.1~65536
五、填空题（共10分，每题1分）
1.计算机系统有硬件和___________。
2.-128的补码是__________（8位）。
3.目前在PC机主板上使用的总线是__________。
4.CPU从主存取出一条指令并执行该指令的时间叫做__________。
5.影响流水线性能的因素有访问冲突和__________。
6.时序控制方式有同步方式和__________方式。
7.可编程定时器/计数器8253的6种工作方式中，既可以软件启动又可以硬件启动的是方式___________________。
8.根据串行通信规定，收发双方的__________必须保持相同。
9.8251A用作异步串行通信接口，如果设定波特率因子为16，而发送器与接收器时钟频率为19200Hz，则波特率为__________。
10．大部分DMAC都有单字节传送方式，__________传送方式和成组传送等方式。
六、判断说明题（共10分，每题2分）
1.所有进位计数制，其整数部分最低位的权都是1。
2.8086CPU在收到外部中断请求信号后，进入中断响应周期，通过IN指令读取中断类型号，从而可获得中断服务程序入口地址。
3.可编程定时器/计数器，其定时与计数功能可由程序灵活的设定，但由于是由软件控制，在计数过程中必然会占用CPU的时间。
4.RS-232C接口传送的也是数字信号，它可以与计算机的各种输入输出信号直接连接。
5.计算机的主频越快，计算速度越快。
七、简答题（共10分，每题5分）
1.冯·
诺依曼原理的内容？
2.在I/O接口电路中，按存放信息的类型，端口可分为哪几类？
CPU对这些端口实行读操作还是写操作？
八、分析综合题（10分）
某计算机指令格式如下：
θ
λ
D
其中，θ为操作码，代表如下一些操作：
LDA：
由存储器取出数据到累加器A
LDD：
由累加器A送数据到存储器
ADD：
累加器内容与存储器内容相加，送结果到累加器
λ为寻址方式，代表如下一些寻址方式：
L：
立即寻址方式
Z：
直接寻址方式
B：
变址寻址方式，变址运算为加
J：
间接寻址方式
D为形式地址，变址寄存器内容为0005H
今有程序
LDABK0005H
ADDJB0006H
ADDL0007H
ADDJ0008H
ADDZ0007H
ADDB0006H
请把计算机执行上边程序后存储器各单元的内容填于下表中。
地址
存储单元内容
程序执行前
程序执行后
0004H
0005H
0006H
0007H
0008H
0009H
000AH
000BH
000CH
000DH
000EH
000FH
02H
03H
04H
05H
06H
07H
08H
09H
0AH
0BH
0CH
0DH
计算机科学与技术专业综合二试卷
数据结构（50分）
一、单选题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填写在题干后面的括号内。
每小题1分，共10分）
1.数据的基本单位是（）
A.数据项B.数据类型C.数据对象D.数据元素
2.若频繁的对线性表进行插入和删除操作，则该线性表应该采用_______存储结构。
（）
A.顺序B.链式C.散列D.任意
3.若进栈序列为3，5，7，9，进栈过程中可以出栈，则不可能的出栈次序是（）
A.7，5，3，9B.9，7，5，3C.7，5，9，3D.9，5，7，3
4.下面的说法中，正确的是（）
A.字符串的长度指串中包含的字母的个数B.字符串的长度指串中包含的不同字符的个数
C.一个字符串不能说是其自身的一个子串D.若T包含在S中，则T一定是S的一个子串
5.广义表（（a，b），（c，d））的表尾是（）
A.dB.c，dC.（c，d）D.（（c，d））
6.n个顶点的连通图，其生成树有_______条边。
A.n-1B.nC.n+1D.不确定
7.若一棵二叉树有8个度为2的结点，则该二叉树的叶节点个数为（）
A.7B.8C.9D.不确定
8.在有n个节点的二叉链表中有_______个空链域。
A.n+1B.nC.n-1D.不确定
9.在等概率的情况下，采用顺序插查找法查找长度为n的线性表，平均查找长度为（）
A.nB.n/2C.（n+1）/2D.（n-1）/2
10.下列排序方法中，排序的比较次数与序列的初始排列状态无关的是（）
A.选择排序B.插入排序C.冒泡排序D.快速排序
二、填空题（本大题共10小题，每小题1分，共10分）
1.假定一个顺序队列的队首和队尾分别为f和r，则判断队空的条件为__________________。
2.在顺序存储的线性表中插入或删除一个元素平均约移动表中__________________的元素。
3.设有一个二维数组A[5][4]，按行序优先存储，A[0][0]的存储地址是10，每个数组元素占2个字节，则A[3][2]的存储地址是______________。
4.深度为k的二叉树至多有______________个结点。
（k≥1）
5.在有n个结点，e条边的有向图的邻接表中有_________________个表结点。
6.对一棵二叉树进行___________遍历时，得到的结点序列是一个关键字的有序序列。
7.在一个图中，所有顶点的度数之和是边数的____________倍。
8.若有序表（15，21，33，46，58，80，87）中折半查找元素33时，与关键字比较________次查找成功。
9.设哈希表长m=14，哈希函数H（key）=keyMOD11。
表中已有4个元素：
1
2
3
4
5
6
7
8
9
10
11
12
13
15
38
61
84
如果用二次探测再散列处理冲突，关键字为49的记录的存储位置是______________。
10.具有n个顶点的无向完全图，有____________________条边。
三、判断题（本大题共5小题，每小题1分，共5分）
1.算法在执行时，对同样的输入可以得到不同的结果。
2.线性表的链式存储结构的内存单元地址一定不连续。
3.队列允许插入的一段成为队尾，允许删除的一端称为队头。
4.拓扑排序是内部排序。
5.树转换成二叉树，其根结点的右子树一定为空。
四、综合应用题（本大题共3小题，每小题5分，共15分）
1.画出具有三个结点的二叉树的所有形态（不考虑数据信息的组合情况）。
（5分）
2.写出下图的邻接矩阵，并写出其从V1出发的深度优先搜索遍历序列（5分）
3.将下图所示的树转换成二叉树，并写出该二叉树的先序遍历序列。
五、算法设计（本大题共1小题，共10分）
1.已知线性表采用链式存储结构，结点类型定义如下，试编写一个算法，在带头结点的单链表L中，删除所有值为x的结点。
typedefstructLNode
{ElemTypedata;
structLNode*next;
}LNode,*Linklist;
C语言程序设计（50分）
六、单选题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填写在题干后面的括号内。
每小题1分，共15分）
1.C语言程序的基本单位是（）
A.程序行B.语句C.函数D.字符
2.可用作C语言用户标识符的一组字符串是（）
A.voiddefineWORDB.a3_b3_123IFC.For–abcCaseD.2aDOsizeof
3.设inta=12，则执行完语句a+=a-=a*a后，a的值是（）
A.552B.264C.144D.-264
4.以下叙述正确的是（）
A.do-while语句构成的循环不能用其它语句构成的循环来代替。
B.do-while语句构成的循环只能用break语句退出。
C.用do-while语句构成的循环，在while后的表达式为非零时结束循环。
D.用do-while语句构成的循环，在while后的表达式为零时结束循环。
5.设有说明int（*ptr）[10]其中的标识符ptr是（）
A.10个执行整型变量的指针
B.指向10个整型变量函数指针
C.一个指向具有10个整型元素的一维数组的指针
D.具有10个指针元素的一维指针数组，每个元素都只能指向整型量
6.有以下程序段
typedefstructNODE{
intnum;
structNODE*next;
}OLD;
则以下叙述中正确的是（）
A.以上的说明形式非法B.NODE是一个结构体类型
C.OLD是一个结构体类型D.OLD是一个结构体变量
7.以下不能正确计算代数式值的C语言表达式是（）
A.1/3*sin（1/2）*sin（1/2）B.sin（0.5）*sin（0.5）/3
C.pow（sin（0.5）,2）/3D.1/3.0*pow（sin（1.0/2）,2）
8.C语言规定，程序中各函数之间（）
A.既允许直接递归调用也允许间接递归调用
B.不允许直接递归调用也不允许间接递归调用
C.允许直接递归调用不允许间接递归调用
D.不允许直接递归调用允许间接递归调用
9.在宏定义#definePI3.14159中，用宏名PI代替一个（）
A.单精度数B.双精度数C.常量D.字符串
10.在C语言中，要求运算数必须是整型的运算符是（）
A.%B./C.<
D.!
11.为表示关系x≥y≥z，应使用的C语言表达式是（）
A.（x>
=y）&
&
（y>
=z）B.（x>
=y）AND（y>
=z）
C.（x>
=y>
=z）D.（x>
12.有以下程序段
intk=0,a=3,b=4,c=5;
k=a>
c?
c:
k;
执行该程序段后，k的值是（）
A.3B.2C.1D.0
13.若定义char*s="
\\"
Name\\Address\n"
，则指针s所指字符串的长度为（）
A.19B.15C.18D.说明不合法
14.下述对C语言字符数组的描述中错误的是（）
A.字符数组可以存放字符串
B.字符数组中的字符串可以整体输入、输出
C.可以在赋值语句中通过赋值运算符对字符数组整体赋值
D.不可以用关系运算符对字符数组中的字符串进行比较
15.设有如下的函数
exam（floatx）{
printf（"
\n%f"
x*x）;
}
则函数的类型为（）
A.与参数x的类型相同B.是voidC.是intD.无法确定
七、阅读下列程序，写出其运行结果（每小题5分，共25分）
1、程序：
main（）
{inti,j,x;
for（i=1;
i<
=4;
i++）
{for（j=1;
j<
=4-i;
j++）
printf（"
"
）;
for（j=0;
=2*i+1;
printf（"
*"
\n"
答案：
2、程序：
{intk=3,n=0;
while（k>
0）
{switch（k）
{case1:
n+=k;
case2:
case3:
default:
break;
k--;
printf（"
%d\n"
n）;
3、程序：
{inti,j,row,column,m;
staticintarray[3][3]={{100,200,300},{28,72,-30},{-850,2,6}};
m=array[0][0];
for（i=0;
3;
for（j=0;
if（array[i][j]<
m）
{m=array[i][j];
row=i;
column=j;
%d,%d,%d\n"
m,row,column）;
4、程序
#include<
stdio.h>
intp（intk,inta[]）
{intm,i,c=0;
for（m=2;
m<
=k;
m++）
for（i=2;
m;
{if（!
（m%i））break;
if（i==m）a[c++]=m;
returnc;
#defineMAXN20
{
inti,m,s[MAXN];
m=p（13,s）;
for（i=0;
%4d"
s[i]）;
5.程序：
intf（intn）
{if（n==0||n==1）
return1;
returnf（n-2）+2*f（n-1）;
{intn=5;
%d"
f（5））;
八、程序填空：
按要求完成下面的程序（函数）（每空2分，共10分）
1.本函数用对分查找法，在以按字母次序从小到大排序的字符数组list中查找字符c，若c在数组中，函数返回字符c在数组中的下标，否则返回-1。
intsearch（charlist[],charc,intlen）
{intlow.hige,k;
low=0;
high=len-1;
while（__⑴__）
{k=（low+high）/2;
if（__⑵__）returnk;
elseif（__⑶__）
high=k-1;
elselow=k+1;
return-1;
（1）
（2）（3）
2.函数mycmp（char*s，char*t）的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码的差值。
mycmp（char*s，char*t）
{while（*s==*t）
{if（__⑷__）return0;
++s;
++t;
return（___⑸__）;
（4）（5）
升级会员 