山东计算机科学与技术专升本真题.docx

山东计算机科学与技术专升本真题.docx

《山东计算机科学与技术专升本真题.docx》由会员分享，可在线阅读，更多相关《山东计算机科学与技术专升本真题.docx（17页珍藏版）》请在冰豆网上搜索。

山东计算机科学与技术专升本真题

计算机科学与技术专业综合一试卷

操作系统原理（50分）

一、单项选择题（10分，每题1分）

1.操作系统是（A）

A.系统软件B.办公软件C.应用软件D.信息管理软件

2.进程在三个基本状态的转换，肯定不会有的转换是（B）

A.运动态到就绪态B.等待态到运行态C.运动态到等待态D.等待态到就绪态

3.单处理器系统中，如果同时存在10个进程，则处于就绪队列中的进程最多为__9_个。

（）

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的初始值应为（）

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.64KB

2、PC机中，确定硬中断服务程序入口地址的是

A.主程序中的调用指令B.主程序中的转移指令

C.中断控制器发出的类型码D.中断控制器中的中断服务寄存器

3、用两片中断控制器8259A级联后，CPU可屏蔽中断可扩大到

A.64级B.32级C.16级D.15级

4、某一应用系统中采用8254的计数器0做频率发生器，计数器0计数时钟频率为，欲使它输出一个频率为2500Hz的信号，则在初始化时，送到计数器0的计数初值为

A.01FFHB.02FFHC.0FFFHD.00FFH

5、一台具有1024x768分辨率，可显示65536种颜色的显示器，其显示适配器（显示卡）上显示存储器容量的配置为

A.512KBC.大于、小于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个结点的二叉树有________种。

（）

2.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，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，则栈的不可能输出序列是（）

9.广义表是线性表的推广，它们之间的区别在于（）

A.能否使用子表B.能否使用原子项C.表的长度D.是否能为空

10.若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点的个数是（）

D.不确定

二、填空题（每空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分）

语言中规定，整型常量可以用十进制、二进制和___________进制形式来表示。

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（a

if（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、分析爱情健康观

3、爱情观要三思

4、大学需要对爱情要认识和理解

5、总结

1、什么是大学爱情：

大学是一个相对宽松，时间自由，自己支配的环境，也正因为这样，培植爱情之花最肥沃的土地。

大学生恋爱一直是大学校园的热门话题，恋爱和学业也就自然成为了大学生在校期间面对的两个主要问题。

恋爱关系处理得好、正确，健康，可以成为学习和事业的催化剂，使人学习努力、成绩上升；恋爱关系处理的不当，不健康，可能分散精力、浪费时间、情绪波动、成绩下降。

因此，大学生的恋爱观必须树立在健康之上，并且树立正确的恋爱观是十分有必要的。

因此我从下面几方面谈谈自己的对大学爱情观。

2、什么是健康的爱情：

1）尊重对方，不显示对爱情的占有欲，不把爱情放第一位，不痴情过分；

2）理解对方，互相关心，互相支持，互相鼓励，并以对方的幸福为自己的满足;

3）是彼此独立的前提下结合；

3、什么是不健康的爱情：

1）盲目的约会，忽视了学业;

2）过于痴情，一味地要求对方表露爱的情怀，这种爱情常有病态的夸张;

3）缺乏体贴怜爱之心，只表现自己强烈的占有欲;

4）偏重于外表的追求;

4、大学生处理两人的在爱情观需要三思：

1.不影响学习：

大学恋爱可以说是一种必要的经历，学习是大学的基本和主要任务，这两者之间有错综复杂的关系，有的学生因为爱情，过分的忽视了学习，把感情放在第一位；学习的时候就认真的去学，不要去想爱情中的事，谈恋爱的时候用心去谈，也可以交流下学习，互相鼓励，共同进步。

2.有足够的精力：

大学生活，说忙也会很忙，但说轻松也是相对会轻松的！

大学生恋爱必须合理安排自身的精力，忙于学习的同时不能因为感情的事情分心，不能在学习期间，放弃学习而去谈感情，把握合理的精力，分配好学习和感情。

3、有合理的时间；

大学时间可以分为学习和生活时间，合理把握好学习时间和生活时间的“度”很重要；学习的时候，不能分配学习时间去安排两人的在一起的事情，应该以学习为第一；生活时间，两人可以相互谈谈恋爱，用心去谈，也可以交流下学习，互相鼓励，共同进步。

5、大学生对爱情需要认识与理解，主要涉及到以下几个方面：

（1）明确学生的主要任务

“放弃时间的人，时间也会放弃他。

”大学时代是吸纳知识、增长才干的时期。

作为当代大学生，要认识到现在的任务是学习——学习做人、学习知识、学习为人民服务的本领。

在校大学生要集中精力，投入到学习和社会实践中，而不是因把过多的精力、时间用于谈情说爱浪费宝贵的青春年华。

因此，明确自己的目标，规划自己的学习道路，合理分配好学习和恋爱的地位。

（2）树林正确的恋爱观

提倡志同道合、有默契、相互喜欢的爱情：

在恋人的选择上最重要的条件应该是志同道合，思想品德、事业理想和生活情趣等大体一致。

摆正爱情与学习、事业的关系：

大学生应该把学习、事业放在首位，摆正爱情与学习、事业的关系，不能把宝贵的大学时间，锻炼自身的时间都用于谈情说有爱而放松了学习。

相互理解、相互信任，是一份责任和奉献。

爱情是奉献而不时索取，是拥有而不是占有。

身边的人与事时刻为我们敲响警钟，不再让悲剧重演。

生命只有一次，不会重来，大学生一定要树立正确的爱情观。

（3）发展健康的恋爱行为

在当今大学校园，情侣成双入对已司空见惯。

抑制大学生恋爱是不实际的，大学生一定要发展健康的恋爱行为。

与恋人多谈谈学习与工作，把恋爱行为限制在社会规范内，不致越轨，要使爱情沿着健康的道路发展。

正如马克思所说：

“在我看来，真正的爱情是表现在恋人对他的偶像采取含蓄、谦恭甚至羞涩的态度，而绝不是表现在随意流露热情和过早的亲昵。

”

（4）爱情不是一件跟风的事儿。

很多大学生的爱情实际上是跟风的结果，是看到别人有了爱情，看到别人幸福的样子（注意，只是看上去很美），产生了羊群心理，也就花了大把的时间和精力去寻找爱情

（5）距离才是保持爱情之花常开不败的法宝。

爱情到底需要花多少时间，这是一个很大的问题。

有的大学生爱情失败，不是因为男女双方在一起的时间太少，而是因为他们在一起的时间太多。

相反，很多大学生恋爱成功，不是因为男女双方在一起的时间太少，而是因为他们准确地把握了在一起的时间的多少程度。

（6）爱情不是自我封闭的二人世界。

很多人过分的活在两人世界，对身边的同学，身边好友渐渐的失去联系，失去了对话，生活中只有彼此两人；班级活动也不参加，社外活动也不参加，每天除了对方还是对方，这样不利于大学生健康发展，不仅影响学习，影响了自身交际和合作能力。

总结：

男女之间面对恋爱，首先要摆正好自己的心态，树立自尊、自爱、自强、自重应有的品格，千万不要盲目地追求爱，也不宜过急追求爱，要分清自己的条件是否成熟。

要树立正确的恋爱观，明确大学的目的，以学习为第一；规划好大学计划，在不影响学习的条件下，要对恋爱认真，专一，相互鼓励，相互学习，共同进步；认真对待恋爱观，做健康的恋爱；

总之，我们大学生要树立正确的恋爱观念，让大学的爱情成为青春记忆里最美的风景，而不是终身的遗憾！