山东计算机科学与技术专升本真题.docx
《山东计算机科学与技术专升本真题.docx》由会员分享，可在线阅读，更多相关《山东计算机科学与技术专升本真题.docx（19页珍藏版）》请在冰点文库上搜索。
山东计算机科学与技术专升本真题
计算机科学与技术专业综合一试卷
操作系统原理（50分）
、单项选择题（10分，每题1分）
1.操作系统是（A）
A.系统软件B.办公软件
C.
应用软件D.信息管理软件
2.进程在三个基本状态的转换，肯定不会有的转换是（B）
A.运动态到就绪态B.等待态到运行态C.运动态到等待态
D.等待态到就绪态
3.单处理器系统中，如果同时存在10个进程，则处于就绪队列中的进程最多为__9_个。
（）
4.进程调度是从___
A.等待队列B.
5.在页式存储管理方案中，采用
A.页表B.段表
6.文件的存储管理实际上是对_
选择一个进程进入处理器中运行。
（B就绪队列C.作业后备队列
）段表和页表
）
D.
提交队列
A.内存空间B.外部存储空间
7.打印机是（A）
A.独占设备B.
C.有时是独占设备有时是共享设备
__实现地址转换。
（AC.
的管理。
（
C.
C）
逻辑存储空间
D.
D.
D.
8.中央处理器启动通道后，设备的控制工作是由（
A.中央处理器来执行的B.
C.通道执行预先编好的通道程序来控制的
D.
空闲区表
物理存储空间
共享设备字符输出设备
）中央处理器执行通道程序来执行的通道执行用户程序
9.如果生产者消费者问题中共享的缓冲器的容量为初始值应为（）
8，物品存入缓冲器的同步信号量SP的
10.
死锁的4个必要条件是，无法破坏的是（）
二、填空题（10分，每空1分）
1.计算机系统资源包括和。
2.进程的基本状态有、、。
3.重定位是将转换为。
可分为和动态重
定位。
4.分页式存储器的逻辑地址由两部分组成：
和。
三、判断对错（5分，每题1分，要求在后面的括号中表明是“V”还是“X”）
1.进程控制块（PCB是程序存在的唯一标志。
（）
2.程序的并发执行，发挥了处理器与外围设备并行工作的能力，使处理器的效率有所提高。
（）
3.若无进程处于运行状态，则就绪队列和等待队列为空。
（）
4.页式虚拟存储管理中，地址交换是在作业装入的时候完成的。
（）
5.虚拟设备采用的核心技术是SPOOLS术。
（）
四、简答题（16分，每题4分）
1.简述进程的定义。
2.试述SPOOLS术的组成及特点。
3•什么是死锁防止死锁可以采用哪些方法
4•什么是LRU算法请简述该算法实现思想。
五、综合题（9分）
生产围棋的工人不小心把相等数量的黑子和白子混合装在一个盒子里，现在要用自动分拣系
统把黑子和白子分开，该系统由两个并发执行的进程PA和PB组成，系统功能如下：
PA专拣黑子，PB专拣白子；
每个进程每次只拣一个子，当一个进程拣子时，不允许另一个进程去拣子；
当一个进程拣了子（黑子或白子）后，必须让另一个进程去拣一个（白子或黑子）。
请回答：
写出用PV操作时应定义的信号量和初值；根据定义的信号量，写出用PV操作管理两个并发进程的程序。
微机原理与接口技术（50分）
六、单项选择题（10分，每题1分）
1、Intel8086CPU可以访问的I/O空间有（）
A.4GBB.1MBC.64KB
C.64KB
2、PC机中，确定硬中断服务程序入口地址的是
A.主程序中的调用指令B.
C.中断控制器发出的类型码D.
D.
主程序中的转移指令
中断控制器中的中断服务寄存器
用两片中断控制器
A.64级级某一应用系统中采用它输出一个频率为
A.01FFH
8259A级联后，CPU可屏蔽中断可扩大到
B.32级C.16级
8254的计数器0做频率发生器，计数器
2500Hz的信号，则在初始化时，送到计数器
B.02FFHC.0FFFH
D.
15
0计数时钟频率为，欲使
0的计数初值为
D.00FFH其显示适配器（显示卡）
一台具有1024x768分辨率，可显示65536种颜色的显示器，上显示存储器容量的配置为
A.512KBC.大于、小于2MB
采用DMA方式，在存储器与I/O设备间进行数据传输，数据的传送要经过
D.2MB
A.CPUB.DMA通道C.系统总线D.外部总线
8255A工作在方式1时，端口A和端口B作为数据输入/输出使用，而端口C的各位分别作为端口A和端口B的控制信息和状态信息，其中作为端口A和端口
的分别时端口C的
A.PC4和PC
8086CPU上电复位时，
A.4个时钟中期
中断源的中断向量存放在以为30H、B2H、86H、47H，
A.4CH,4786H:
B230H
C.13H,30B2H:
8647H已知逻辑地址（CS）
B.PC5和PGC.PC6和PG
要求RESET言号的高电平持续时间至少为
B.50usC.7个时钟周期
0000H:
004CH开始的四个存储单元中，
B的中断请求信号
D.PC3和PC
D.无要求存储单元的内容依次
该中断源的中断类型码和中断服务程序的入口地址分别为
B.13H,4786H:
B230H
D.4CH,B230H:
4786H
（IP）=3000H,其对应的实际地址为
C.08000HD.80000H
=5000H，
A.53000HB.35000H
填空题（10分，每空1分）
8237DMA本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，
则可以在容量为的存储空间中进行DMA数据传送
在MOVWORDPTR[0072],55AAH指令的机器代码中，最后一个字节是
假设（SP）=0100H,（SS）=2000H,执行PUSHBP指令，栈顶的物理地址是
20倍速光驱的数据传输速率为
ALU用来对数据进行算术、逻辑运算，运算结果的一些特征储存
为保证动态RAM中的内容不消失，需要对动态RAMS行操作
宏定义中允许使用宏调用，其限制条件是。
一台微机用8251A作异步通信接口，设计要求其通信速率为75~4800位/秒，则其CLK
引脚所施加的时钟信号的频率应该大于KHz
8086CPU的寄存器中负责与I/O端口交换数据的寄存器为
当系统发生某个事件时，CPU暂停现行程序的执行去执行相应程序的过程，称为
简述题（12分，每题4分）
简述8086CPU对可屏蔽中断的响应和处理过程。
8086系统中，总线收发器8286和总线控制器8288各有何作用和意义
3、
4、
5、
6、
7、
8、
9、
10、
七、
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
八、
1、
2、
3、执行CMPAL,BL指令，判断AL、BL中两个操作数的大小问：
①若AL,BL中为两个无符号数，应依据哪些标志位判断
②若AL，BL中为两个有符号数，应依据哪些标志位判断
九、程序分析题（8分）
MEM1和MEM开始的内存
MEM开始的内存单元中，低
下列程序的功能是：
有两个十字节无符号二进制数分别存放在单元中，低位在前，高位在后，求这两个数的和，结果存放在位在前，高位在后。
请在划线处填上适当的指令或表达式使程序完整
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，则重新检测。
AJ
DB（DB7….DB0）
计算机科学与技术专业综合二试卷
本试卷共10页。
满分100分，考试时间180分钟。
考试结束后，将本试卷交回。
答题前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。
数据结构（50分）
一、单项选择题（10分，每题1分）
1.按二叉树的定义，具有3个结点的二叉树有种。
（）
2.若已知一个栈的入栈序列是1,2,3,…
•,n,其输出序列为pl,p2,p3,…，pn,若p1=n,
则
pi为（）
=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,则栈的不可能输出序列是（）
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分）
6.线性表的关键字集合：
已知散列函数为：
H（k）=k%13,采用拉链法处理
{19,14,23,01,68,20,84,27,55,11,10,79}冲突，并设计出链表结构。
（5分）
C语言（50分）
四、填空题（本题20分，每空2分）
语言中规定，整型常量可以用十进制、二进制和进制形式来表示。
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分）
（）
{intn=100;
if（n>100）
printf{"***"};
else
printf（"###"）;
inta=2,b=-1,c=2;
if（aif（b<0）c=0;
elsec+=1;
printf（"c=%d\n",c）;
chars[]="student\0teacher";printf（"%s\n",s）;
{inta=3,b=4;
printf（"a=%d,b=%d\n",++a,b++）;
}
（）
{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分）
（）
{intk=11;printf（"k=%d,k=%o,k=%x\n",k,k,k）;
}
=11,k=12,k=11=11,k=13,k=13=11,k=013,k=0xb=11,k=13,k=b
（）
{inty=10;
while（y--）;
printf（"y=%d\n",y）;
}
=10;=1=随机值=-1
（）
{inta,b,*p1,*p2;
p1=&a;p2=&b;
*p1=100;*p2=200;c=*p1+*p2;
printf（"%d\n",c）;
}
+200
4.在下列程序中，当执行到gets（ss）;语句时，若输入字符为“ABC时，则该程序的输出
结果是：
main（）
{charss[10]="12345";
stract（ss,"6789"）;
gets（ss）;printf（"%s\n",ss）;
}
（）
{chara[]="morning",t;
inti,j=0;
for（i=1;i<7;i++）
if（a[j]t=a[j];a[j]=a[7];a[7]=t;
puts（a）;
}
七、编程题（10分，每题5分）
1.请将下列一组数据读入到S数组中，并从中找出最小的值并输出。
30，56，88，45，100，20
2.请将下列给出的字符串读入到ss数组中，并输出该字符串。
StudentandTeacher我的大学爱情观目录：
一、大学概念
二、分析爱情健康观
三、爱情观要三思
四、大学需要对爱情要认识和理解
五、总结
1、什么是大学爱情：
大学是一个相对宽松，时间自由，自己支配的环境，也正因为这样，培植爱情之花最肥沃的土地。
大学生恋爱一直是大学校园的热门话题，恋爱和学业也就自然成为了大学生在校期间面对的两个主要问题。
恋爱关系处理得好、正确，健康，可以成为学习和事业的催化剂，使人学习努力、成绩上升；恋爱关系处理的不当，不健康，可能分散精力、浪费时间、情绪波动、成绩下降。
因此，大学生的恋爱观必须树立在健康之上，并且树立正确的恋爱观是十分有必要的。
因此我从下面几方面谈谈自己的对大学爱情观。
2、什么是健康的爱情：
1）尊重对方，不显示对爱情的占有欲，不把爱情放第一位，不痴情过分；
2）理解对方，互相关心，互相支持，互相鼓励，并以对方的幸福为自己的满足;
3）是彼此独立的前提下结合；
3、什么是不健康的爱情：
1）盲目的约会，忽视了学业;
2）过于痴情，一味地要求对方表露爱的情怀，这种爱情常有病态的夸张;
3）缺乏体贴怜爱之心，只表现自己强烈的占有欲;
4）偏重于外表的追求;
4、大学生处理两人的在爱情观需要三思：
1.不影响学习：
大学恋爱可以说是一种必要的经历，学习是大学的基本和主要任务，这两者之间有错综复杂的关系，有的学生因为爱情，过分的忽视了学习，把感情放在第一位；学习的时候就认真的去学，不要去想爱情中的事，谈恋爱的时候用心去谈，也可以交流下学习，互相鼓励，共同进步。
2.有足够的精力：
大学生活，说忙也会很忙，但说轻松也是相对会轻松的！
大学生恋爱必须合理安排自身的精力，忙于学习的同时不能因为感情的事情分心，不能在学习期间，放弃学习而去谈感情，把握合理的精力，分配好学习和感情。
3、有合理的时间；
大学时间可以分为学习和生活时间，合理把握好学习时间和生活时间的“度”很重要；学习的时候，不能分配学习时间去安排两人的在一起的事情，应该以学习为第一；生活时间，两人可以相互谈谈恋爱，用心去谈，也可以交流下学习，互相鼓励，共同进步。
5、大学生对爱情需要认识与理解，主要涉及到以下几个方面：
（一）明确学生的主要任务
“放弃时间的人，时间也会放弃他。
”大学时代是吸纳知识、增长才干的时期。
作为当代大学生，要认识到现在的任务是学习一—学习做人、学习知识、学习为人民服务的本领。
在校大学生要集中精力，投入到学习和社会实践中，而不是因把过多的精力、时间用于谈情说爱浪费宝贵的青春年华。
因此，明确自己的目标，规划自己的学习道路，合理分配好学习和恋爱的地位。
（二）树林正确的恋爱观
提倡志同道合、有默契、相互喜欢的爱情：
在恋人的选择上最重要的条件应该是志同道合，思想品德、事业理想和生活情趣等大体一致。
摆正爱情与学习、事业的关系：
大学生应该把学习、事业放在首位，摆正爱情与学习、事业的关系，不能把宝贵的大学时间，锻炼自身的时间都用于谈情说有爱而放松了学习。
相互理解、相互信任，是一份责任和奉献。
爱情是奉献而不时索取，是拥有而不是占有。
身边的人与事时刻为我们敲响警钟，不再让悲剧重演。
生命只有一次，不会重来，大学生一定要树立正确的爱情观。
（三）发展健康的恋爱行为
在当今大学校园，情侣成双入对已司空见惯。
抑制大学生恋爱是不实际的，大学生一定要发展健康的恋爱行为。
与恋人多谈谈学习与工作，把恋爱行为限制在社会规范内，不致越轨，要使爱情沿着健康的道路发展。
正如马克思所说：
“在我看来，真正的爱情是表现在恋人对他的偶像采取含蓄、谦恭甚至羞涩的态度，而绝不是表现在随意流露热情和过早的亲昵。
”
（四）爱情不是一件跟风的事儿。
很多大学生的爱情实际上是跟风的结果，是看到别人有了爱情，看到别人幸福的样子（注意，只是看上去很美），产生了羊群心理，也就花了大把的时间和精力去寻找爱情
（五）距离才是保持爱情之花常开不败的法宝。
爱情到底需要花多少时间，这是一个很大的问题。
有的大学生爱情失败，不是因为男女双方在一起的时间太少，而是因为他们在一起的时间太多。
相反，很多大学生恋爱成功，不是因为男女双方在一起的时间太少，而是因为他们准确地把握了在一起的时间的多少程度。
（六）爱情不是自我圭封闭的二人世界。
很多人过分的活在两人世界，对身边的同学，身边好友渐渐的失去联系，失去了对话，生活中只有彼此两人；班级活动也不参加，社外活动也不参加，每天除了对方还是对方，这样不利于大学生健康发展，不仅影响学习，影响了自身交际和合作能力。
总结：
男女之间面对恋爱，首先要摆正好自己的心态，树立自尊、自爱、自强、自重应有的品格，千万不要盲目地追求爱，也不宜过急追求爱，要分清自己的条件是否成熟。
要树立正确的恋爱观，明确大学的目的，以学习为第一；规划好大学计划，在不影响学习的条件下，要对恋爱认真，专一，相互鼓励，相互学习，共同进步；认真对待恋爱观，做健康的恋爱；
总之，我们大学生要树立正确的恋爱观念，让大学的爱情成为青春记忆里最美的风景，而不是终身的遗憾！
升级会员 