2021山东计算机专升本真题

c语言

一、 选择10，1代表1分，2代表2分，填空5分，10代表10分，

统计字符串中最长单词的字母个数素数

三、 根据程序写4个小问题，每个问题4分，共16分

第一个输入china#，问输出结果while（ch=getchar（）！=#）{

开关（ch）case'a'：case'h'：默认值：v1++

case‘0’：v2++；}

输出V1和V2的值

四，编程两个，第一个6分，第二个8分10个数从小到大排序；

20名学生的信息、学号、姓名、1年级、2年级、3年级，完成输入并计算每门课程20名学生的平均分数

数据结构

一、 判断题5道，总分5分；多项选择题5道，总分10分；应用题4道，总分20分

树，根据存储关系画出二叉树克鲁斯卡尔算法画出最小生成树平衡二叉树删除节点后形成的新树哈希表并求asl四，算法3个共15分

根据算法编写功能：将十进制数转换为八进制数，询问输入80，输出什么树的前序遍历算法（非递归），编写思路，编写算法直接插入排序

操作系统

一、判断10, 10分二，填空10, 10分

进程组成

作业存在的唯一标识

文件的物理结构其他的忘了三，简答5个20分

设备独立性

生产者消费者进程两个p操作为什么不能交换进程和程序的区别抖动，对系统的影响文件系统的任务四，计算10分

第一道考试原题（两个缓冲区，三个进程，写PV操作）

微机原理

一、 判断8分并填空

8251，txd，rxd

8253计数，BCD最大值，写入初始值，中断类型，位置0，中断向量表第3段，应用

8259，

为什么不直接连接到计算机系统

16，每个字符10位，问美妙传送多少字符四，编程

数一数ax中的1，在Cl中放置8255，十个开关和十个灯；操作系统和微机原理没有选择题。生气。。。考试后把剩下的忘了。记住这些。。。我希望它对你有用