山东计算机科学与技术专升本真题.docx
- 文档编号:9703273
- 上传时间:2023-02-05
- 格式:DOCX
- 页数:17
- 大小:190.64KB
山东计算机科学与技术专升本真题.docx
《山东计算机科学与技术专升本真题.docx》由会员分享,可在线阅读,更多相关《山东计算机科学与技术专升本真题.docx(17页珍藏版)》请在冰豆网上搜索。
山东计算机科学与技术专升本真题
计算机科学与技术专业综合一试卷
操作系统原理(50分)
一、单项选择题(10分,每题1分)
1.操作系统是(A)
A.系统软件B.办公软件C.应用软件D.信息管理软件
2.进程在三个基本状态的转换,肯定不会有的转换是(B)
A.运动态到就绪态B.等待态到运行态C.运动态到等待态D.等待态到就绪态
3.单处理器系统中,如果同时存在10个进程,则处于就绪队列中的进程最多为__9_个。
()
A.1B.8C.9D.10
4.进程调度是从_______选择一个进程进入处理器中运行。
(B)
A.等待队列B.就绪队列C.作业后备队列D.提交队列
5.在页式存储管理方案中,采用______实现地址转换。
(A)
A.页表B.段表C.段表和页表D.空闲区表
6.文件的存储管理实际上是对______的管理。
(C)
A.内存空间B.外部存储空间C.逻辑存储空间D.物理存储空间
7.打印机是(A)
A.独占设备B.共享设备
C.有时是独占设备有时是共享设备D.字符输出设备
8.中央处理器启动通道后,设备的控制工作是由()
A.中央处理器来执行的B.中央处理器执行通道程序来执行的
C.通道执行预先编好的通道程序来控制的D.通道执行用户程序
9.如果生产者消费者问题中共享的缓冲器的容量为8,物品存入缓冲器的同步信号量SP的初始值应为()
A.0B.1C.8D.-1
10.死锁的4个必要条件是,无法破坏的是()
A.互斥使用资源B.占有且等待资源C.非抢夺式分配D.循环等待资源
二、填空题(10分,每空1分)
1.计算机系统资源包括________________________和_______________________。
2.进程的基本状态有_______________、_______________、_______________。
3.重定位是将_______________转换为_______________。
可分为_______________和动态重定位。
4.分页式存储器的逻辑地址由两部分组成:
_______________和_______________。
三、判断对错(5分,每题1分,要求在后面的括号中表明是“√”还是“×”)
1.进程控制块(PCB)是程序存在的唯一标志。
()
2.程序的并发执行,发挥了处理器与外围设备并行工作的能力,使处理器的效率有所提高。
()
3.若无进程处于运行状态,则就绪队列和等待队列为空。
()
4.页式虚拟存储管理中,地址交换是在作业装入的时候完成的。
()
5.虚拟设备采用的核心技术是SPOOL技术。
()
四、简答题(16分,每题4分)
1.简述进程的定义。
2.试述SPOOL技术的组成及特点。
3.什么是死锁?
防止死锁可以采用哪些方法?
4.什么是LRU算法?
请简述该算法实现思想。
五、综合题(9分)
生产围棋的工人不小心把相等数量的黑子和白子混合装在一个盒子里,现在要用自动分拣系统把黑子和白子分开,该系统由两个并发执行的进程PA和PB组成,系统功能如下:
•PA专拣黑子,PB专拣白子;
•每个进程每次只拣一个子,当一个进程拣子时,不允许另一个进程去拣子;
•当一个进程拣了子(黑子或白子)后,必须让另一个进程去拣一个(白子或黑子)。
请回答:
写出用PV操作时应定义的信号量和初值;
根据定义的信号量,写出用PV操作管理两个并发进程的程序。
微机原理与接口技术(50分)
六、单项选择题(10分,每题1分)
1、Intel8086CPU可以访问的I/O空间有()
A.4GBB.1MBC.64KBD.1KB
2、PC机中,确定硬中断服务程序入口地址的是
A.主程序中的调用指令B.主程序中的转移指令
C.中断控制器发出的类型码D.中断控制器中的中断服务寄存器
3、用两片中断控制器8259A级联后,CPU可屏蔽中断可扩大到
A.64级B.32级C.16级D.15级
4、某一应用系统中采用8254的计数器0做频率发生器,计数器0计数时钟频率为1.2775MHz,欲使它输出一个频率为2500Hz的信号,则在初始化时,送到计数器0的计数初值为
A.01FFHB.02FFHC.0FFFHD.00FFH
5、一台具有1024x768分辨率,可显示65536种颜色的显示器,其显示适配器(显示卡)上显示存储器容量的配置为
A.512KBB.1MBC.大于1.6MB、小于2MBD.2MB
6、采用DMA方式,在存储器与I/O设备间进行数据传输,数据的传送要经过
A.CPUB.DMA通道C.系统总线D.外部总线
7、8255A工作在方式1时,端口A和端口B作为数据输入/输出使用,而端口C的各位分别作为端口A和端口B的控制信息和状态信息,其中作为端口A和端口B的中断请求信号的分别时端口C的
A.PC4和PC2B.PC5和PC1C.PC6和PC7D.PC3和PC0
8、8086CPU上电复位时,要求RESET信号的高电平持续时间至少为
A.4个时钟中期B.50usC.7个时钟周期D.无要求
9、中断源的中断向量存放在以0000H:
004CH开始的四个存储单元中,存储单元的内容依次为30H、B2H、86H、47H,该中断源的中断类型码和中断服务程序的入口地址分别为
A.4CH,4786H:
B230HB.13H,4786H:
B230H
C.13H,30B2H:
8647HD.4CH,B230H:
4786H
10、已知逻辑地址(CS)=5000H,(IP)=3000H,其对应的实际地址为
A.53000HB.35000HC.08000HD.80000H
七、填空题(10分,每空1分)
1.8237DMA本身有16位的地址寄存器和字节计数器,若附加有4位的页面地址寄存器,则可以在容量为__________的存储空间中进行DMA数据传送
2.在MOVWORDPTR[0072],55AAH指令的机器代码中,最后一个字节是__________
3.假设(SP)=0100H,(SS)=2000H,执行PUSHBP指令,栈顶的物理地址是__________
4.20倍速光驱的数据传输速率为__________
5.ALU用来对数据进行算术、逻辑运算,运算结果的一些特征______________储存
6.为保证动态RAM中的内容不消失,需要对动态RAM进行__________操作
7.宏定义中允许使用宏调用,其限制条件是___________________________________。
8.一台微机用8251A作异步通信接口,设计要求其通信速率为75~4800位/秒,则其CLK引脚所施加的时钟信号的频率应该大于_________KHz
9.8086CPU的寄存器中负责与I/O端口交换数据的寄存器为__________
10.当系统发生某个事件时,CPU暂停现行程序的执行去执行相应程序的过程,称为__________
八、简述题(12分,每题4分)
1、简述8086CPU对可屏蔽中断的响应和处理过程。
2、8086系统中,总线收发器8286和总线控制器8288各有何作用和意义?
3、执行CMPAL,BL指令,判断AL、BL中两个操作数的大小
问:
①若AL,BL中为两个无符号数,应依据哪些标志位判断?
②若AL,BL中为两个有符号数,应依据哪些标志位判断?
九、程序分析题(8分)
下列程序的功能是:
有两个十字节无符号二进制数分别存放在MEM1和MEM2开始的内存单元中,低位在前,高位在后,求这两个数的和,结果存放在MEM3开始的内存单元中,低位在前,高位在后。
请在划线处填上适当的指令或表达式使程序完整
DATASEGMENT
MEM1DB10DUP(?
)
MEM2DB10DUP(?
)
MEM3DB10DUP(?
)
DATAENDS
CODESEGMENT
ASSUMECS:
CODE,DS:
DATA
START:
MOVAX,DATA
__________________
MOVSI,OFFSETMEM1
MOVDI,OFFSETMEM2
MOVBX,OFFSETMEM3
MOVCX,_____________
CLC
SUM:
MOVAX,WORDPTR[SI]
ADCAX,WORDPTR[DI]
MOV____________.AX
ADDSI,2
ADDDI,2
ADDBX,2
LOOPSUM
CODE______________
ENDSTART
十、综合题(10分)
并行接口8255A在系统中的连接入下图所示,要求
(1)指出图中8255A各端口地址
(2)编程实现如下功能:
循环检测PC5状态,若PC5为1,则从PC2送出一个负脉冲;若PC5为0,则重新检测。
计算机科学与技术专业综合二试卷
本试卷共10页。
满分100分,考试时间180分钟。
考试结束后,将本试卷交回。
答题前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。
数据结构(50分)
一、单项选择题(10分,每题1分)
1.按二叉树的定义,具有3个结点的二叉树有________种。
()
A.3B.4C.5D.6
2.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()
A.iB.n=iC.n-i+qD.不确定
3.下面结论________是正切的。
()
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的先序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
4.评价一个算法时间性能的主要标准是()
A.算法易于调试B.算法易于理解
C.算法的稳定性和正确性D.算法的时间复杂度
5.线性表的顺序存储结构是一种__________的存储结构。
()
A.随机存取B.顺序存取C.索引存取D.散列存取
6.在顺序表中,只要知道__________,就可在相同时间内求出任一结点的存储地址。
()
A.基地址B.结点大小C.向量大小D.基地址和结点大小
7.在中序线索二叉树中,若某结点有右孩子,则该结点的直接后继是()
A.左子树的最右下结点B.右子树的最右下结点
C.左子树的最左下结点D.右子树耳朵最左下结点
8.一个栈的入栈序列是abcde,则栈的不可能输出序列是()
A.edcbaB.decbaC.dceabD.abcde
9.广义表是线性表的推广,它们之间的区别在于()
A.能否使用子表B.能否使用原子项C.表的长度D.是否能为空
10.若一棵二叉树具有10个度为2的结点,则该二叉树的度为0的结点的个数是()
A.9B.11C.12D.不确定
二、填空题(每空1分,共10分)
1.顺序表中逻辑上相邻的元素的物理位置_____________________。
2.在分块查找方法中,首先查找索引表,然后再用顺序查找方法查找相应的______________。
3.分配排序的两个基本过程是_______________________。
4.在拓扑排序中,拓扑序列的第一个顶点必定是_________________为0的顶点。
5.有n个结点的二叉链表中。
其中空的指针域为__________________________。
6.有向图的邻接表表示适于求顶点的____________________。
7.有向图的邻接矩阵表示中,第i____________________上非零元素的个数为顶点vi的入度。
8.在树的_________________表示法中,求指定结点的双亲或祖先十分方便,但是求指定结点的孩子或其他后代可能要遍历整个数组。
9.由五个分别带权值为9,2,3,5,14的叶子结点构成一棵哈夫曼树,该树的带权路径长度为____________________。
10.具有n个顶点的有向图最多有________________条边。
三、填空题(30分)
1.写出头插法建立单链表的算法(5分)
2.求单源最短路径(从源点0开始),要求写出过程。
(5分)
3.已知某二叉树的中序遍历序列:
dfaechi
后序遍历序列:
fdbehica
(1)请构造出该二叉树;(3分)
(2)写出前序遍历序列;(2分)
4.设查找的关键字序列{15,4,30,41,11,22,1}。
画出对应的二叉排序树。
(5分)
5.写出图的广度优先搜索算法(用邻接表存储)(5分)
6.线性表的关键字集合:
{19,14,23,01,68,20,84,27,55,11,10,79}已知散列函数为:
H(k)=k%13,采用拉链法处理冲突,并设计出链表结构。
(5分)
C语言(50分)
四、填空题(本题20分,每空2分)
1.C语言中规定,整型常量可以用十进制、二进制和___________进制形式来表示。
2.结构化程序设计中的三种基本结构为顺序结构、______________和循环结构。
3.在C语言中,对于负整数,在内存中是以_____________码形式进行存储。
4.在C语言中,若被定义为int类型的变量,在内存中占用__________个字节的存储空间。
5.已有定义:
inta[5],*p;当执行了p=&a[3];语句时,是将指针变量p指向了a数组的第______________个元素的地址。
6.若某变量被定义为auto变量的存储单元,则将被分配在内存的_____________存储区域。
7.在下列给出的字符数组c,它在内存中所占用的字节数是_____________。
charc[]={"clanguage"};
8.在C语言中,能够实现循环结构的语句有:
while语句、if/goto语句、do-while语句以及__________________语句。
9.若有a=3,b=5;则求a>b的关系运算结果是___________________________。
10.若定义inta[10];则允许数组a的下标值最小可以是__________________________。
五、请写出下列程序的运行结果(本题10分,每小题2分)
1.main()
{intn=100;
if(n>100)
printf{"***"};
else
printf("###");
}
2.main()
{inta=2,b=-1,c=2;
if(a
if(b<0)c=0;
elsec+=1;
printf("c=%d\n",c);
}
3.main()
{chars[]="student\0teacher";
printf("%s\n",s);
}
4.main()
{inta=3,b=4;
printf("a=%d,b=%d\n",++a,b++);
}
5.main()
{staticinta[5],i;
for(i=0;i<5;i++)a[i]=a[i]+i;
for(i=0;i<5;i++)printf("%d,",a[i]);
}
六、单选题(本题10分,每小题2分)
1.main()
{intk=11;
printf("k=%d,k=%o,k=%x\n",k,k,k);
}
A.k=11,k=12,k=11B.k=11,k=13,k=13C.k=11,k=013,k=0xbD.k=11,k=13,k=b
2.main()
{inty=10;
while(y--);
printf("y=%d\n",y);
}
A.y=10;B.y=1C.y=随机值D.y=-1
3.main()
{inta,b,*p1,*p2;
p1=&a;p2=&b;
*p1=100;*p2=200;c=*p1+*p2;
printf("%d\n",c);
}
A.300B.100+200C.100D.200
4.在下列程序中,当执行到gets(ss);语句时,若输入字符为“ABC”时,则该程序的输出结果是:
main()
{charss[10]="12345";
stract(ss,"6789");
gets(ss);printf("%s\n",ss);
}
A.ABCB.ABC9C.123456ABCD.ABC456789
5.main()
{chara[]="morning",t;
inti,j=0;
for(i=1;i<7;i++)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 山东 计算机科学 技术 本真
![提示](https://static.bdocx.com/images/bang_tan.gif)