自考专业(计算机应用)预测复习带答案详解（典型题）

自考专业(计算机应用)预测复习考试时间：90分钟；命题人：教研组考生注意：1、本卷分第I卷（选择题）和第Ⅱ卷（非选择题）两部分，满分100分，考试时间90分钟2、答卷前，考生务必用0.5毫米黑色签字笔将自己的姓名、班级填写在试卷规定位置上3、答案必须写在试卷各个题目指定区域内相应的位置，如需改动，先划掉原来的答案，然后再写上新的答案；不准使用涂改液、胶带纸、修正带，不按以上要求作答的答案无效。第I卷（选择题55分）一、单选题（10小题，每小题5分，共计50分）1、（单选题）由于系统无法预先知道一个进程未来访问页面的情况，所以下列算法在实际中无法实现的是（）

A.先进先出页面置换算法

B.第二次机会页面置换算法

C.时钟页面置换算法

D.理想页面置换算法

正确答案：D

2、（单选题）在小型或微型计算机里，普遍采用的字符编码是______。

A.BCD码

B.16进制

C.格雷码

D.ASCⅡ码

正确答案：D

3、（单选题）下列字符中，ASCII码值最小的是____。

A.K

B.Y

C.a

D.i

正确答案：A

4、（单选题）操作系统的作用是（）。

A.解释执行源程序

B.编译源程序

C.进行编码转换

D.控制和管理系统资源

正确答案：D

5、（单选题）一组模块共同引用一个全局数据项，则该组模块间的耦合类型是（）

A.数据耦合

B.标记耦合

C.控制耦合

D.公共耦合

正确答案：D

6、（单选题）关于死锁的四个必要条件，下列说法不正确的是（）

A.发生死锁时，死锁必要条件一定同时成立

B.死锁必要条件同时成立时，系统不一定会出现死锁

C.死锁必要条件只要有一个不成立，系统就不会出现死锁

D.其中的“占有且等待资源”条件包含了“循环等待资源”条件

正确答案：D

7、（单选题）假定一个类的构造函数为A(intaa,intbb){a=aa--;b=a*bb;},则执行Ax(4,5);语句后，和的值分别为()

A.3和15

B.5和4

C.4和20

D.20和5

正确答案：C

8、（单选题）集中优势力量进攻对手的弱点，这种市场进攻战略被称为（）

A.正面进攻

B.侧面进攻

C.迂回进攻

D.全面进攻

正确答案：B

9、（单选题）在常见的软件开发模型中，能体现软件创建所固有的迭代和无间隙特征的是（）

A.丸喷泉模型

B.螺旋模型

C.增量模型

D.瀑布模型

正确答案：A

10、（单选题）下列运算符中，优先级最高的是（）

A.*

B.一>

C.&&

D.>=

正确答案：B

二、多选题（1小题，每小题5分，共计5分）1、（多选题）在启动和控制外围设备完成输入输出操作的过程中，由通道完成的工作是（）

A.根据指定的工作要求组织通道程序

B.发出“启动I／O”指令

C.控制指定的设备完成通道程序规定的操作

D.发出中断请求

E.处理中断

正确答案：DE

第Ⅱ卷（非选择题45分）三、填空题（5小题，每小题4分，共计20分）1、（填空题）以一种基于良构数学概念的符号体系来编制需求规约，则称为_____________需求规约。

正确答案：形式化

2、（填空题）浮点数下溢处理的精度损失对______程序和_______程序设计者都是透明的。

正确答案：系统、应用

3、（填空题）BJT的主要参数是__________。

正确答案：电流放大系数

4、（填空题）放大电路的分析方法有______和小信号模型分析法。

正确答案：图解法

5、（填空题）死锁检测的实质是通过检测是否存在________条件，以此来确定死锁的存在与否，并识别出与死锁有关的________。

正确答案：循环等待、进程和资源

四、判断题（1小题，每小题5分，共计5分）1、（判断题）数集合上的不等关系(≠)可确定A的一个划分。

正确答案：

错误

五、计算题（1小题，每小题10分，共计10分）1、（计算题）在通讯中，八进制数字出现的频率如下：0：30%、1：20%、2：15%、3：10%、4：10%、5：5%、6：5%、7：5%求传输它们最佳前缀码(写出求解过程)。

正确答案：解：用100乘各频率并由小到大排列得权数

(1)用Huffman算法求最优二叉树：

(2)前缀码

用00000传送5;00001传送6;0001传送7;100传送3;101传送4;001传送2;11传送1;01传送0(频率越高传送的前缀码越短)。

六、解答题（1小题，每小题10分，共计10分）1、（问答题）若图G中恰有两个奇数顶点，则这两个顶点是连通的。

正确答案：证：设G