下载文档原格式
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
2018年上半年软件水平考试（初级）程序员下午（应用技术）真题试卷（题后含答案及解析）全部题型 1. 必答题2. 选答题必答题（共4道大题，每道大题15分）1．阅读以下说明和流程图，填写流程图和问题中的空缺，将解答填入答题纸对应栏内。
【说明】如果一个自然数N恰好等于它所有不同的真因子(即N的约数以及1，但不包括N)之和S，则称该数为“完美数”。
例如6=1+2+3，28=1+2+4+7+14，所以，6和28都是完美数。
显然，6是第1个(即最小的)完美数。
下面流程图的功能是求500以内所有的完美数。
【流程图】循环开始框中注明：循环变量=初始值，终值[，步长]，步长为1时可以缺省。
【问题】如果某自然数小于其所有真因子之和(例如24＜1+2+3+4+6+8+12)，则称该自然数为亏数；如果某自然数大于其所有真因子之和(例如8＞1+2+4)，则称该自然数为赢数；如果某自然数等于从1开始的若干个连续自然数之和(例如10=1+2+3+4)则称该自然数为三角形数。
据此定义，自然数496是(5)________________。
供选择答案：A．亏数 B．赢数 C．完美数，非二角形数 D．完美数和三角形数正确答案：(1)2(2)N％K或N mod K或N／K*K-N或等效的其他形式(3)S+K或K+S等效形式(4)S(5)D或完美数和三角形数解析：本题考查程序算法流程图的设计。
流程图中，外循环是对自然数N=6,7，…，500生行的，即判断每个N是台为完美数。
显然，内循环用于判断每个K是否为N的因子。
N的因子只可能在2,3，…，N／2中，因此，(1)处应填2。
为判断K是否为N的因子，即N能否被K整除，或N 除以K的余数是否为0，可以采用多种方法：例如判断N％K，或N mod K，或N／K*K-N是否为0。
因此(2)处可填N％K，或N mod K，或N／K*K-N。
变量S用于累加N的所有因子。
开始时S=1，以后每次发现因子K后，就应执行S+K→S。
山东理工大学软件工程专业大二2017-2018学年计算机操作系统复习题1．世界上第一台电子计算机是在_________年诞生的。
[单选题] *A. 1927B. 1946(正确答案)C. 1943D. 19522．世界上第一台计算机ENIAC是为了_________的目的而设计的。
[单选题] * A．科学计算(正确答案)B．过程控制C．人工智能D．模式识别3．第二代计算机用_________做外存储器。
[单选题] *A．纸带、卡片B．纸带、磁盘C．卡片、磁盘D．磁盘、磁带(正确答案)4．第三代计算机的内存开始使用_________。
[单选题] *A．水银延迟线B．半导体存储器(正确答案)C．静电存储器D．磁芯存储器5．个人计算机(PC)属于_________。
[单选题] *A．巨型机B．微型机(正确答案)C．小型机D．大型机6．人工智能不包含_________的内容。
[单选题] *A．机器人B．模式识别C．电子商务(正确答案)D．专家系统7．未来计算机的发展趋向于巨型化、微型化、网络化、多媒体化和_________。
[单选题] *A．集成化B．工业化C．现代化D.智能化(正确答案)8．采用光技术后，计算机的传输速度可以达到每秒_________字节。
[单选题] * A．万亿(正确答案)B．千亿C．百亿D．十亿9．分子计算机的基础是制造出单个的分子，其功能与_________及今天的微电路的其他重要部件相同或相似，然后把上亿个分子器件牢固地连接在某种基体表面。
[单选题] *A．电容B．电荷C．电阻D．三极管、二极管(正确答案)10．量子计算机是采用基于量子力学原理的、采用深层次_________的计算机，而不像传统的二进制计算机那样将信息分为0和1来处理。
[单选题] *A．光电技术B．硬件系统C．计算模式(正确答案)D．集成电路11．高性能计算机最常见的是由_________组成的计算机集群系统，它通过各种互联技术将多个计算机系统连接在一起。
1．（ D）不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．（C ）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。
A、操作员B、联机用户C、操作系统D、目标程序4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5．进程所请求的一次打印输出结束后，将使进程状态从（ D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7．分页式存储管理中，地址转换工作是由（A ）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。
A、字符B、数据项C、记录D、文件10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。
A、设备类相对B、设备类绝对C、相对D、绝对11．通常把通道程序的执行情况记录在（D ）中。
A、PSWB、PCBC、CAWD、CSW12．作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。
A、运行B、等待C、就绪D、收容14．共享变量是指（D ）访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15．临界区是指并发进程中访问共享变量的（ D）段。
A、管理信息B、信息存储C、数据D、程序16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。
2018年上半年软件设计师综合知识真题●浮点数的表示分为阶和尾数两部分。
两个浮点数相加时，需要先对阶，即（1）（n为阶差的绝对值）（1）A将大阶向小阶对齐，同时将尾数左移n位B将大阶向小阶对齐，同时将尾数右移n位C将小阶向大阶对齐，同时将尾数左移n位D将小阶向大阶对齐，同时将尾数右移n位●计算机运行工程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（2），其处理过程中保存现场的目的是（3）。
（2）A阻塞B中断C动态绑定D静态绑定（3）A防止丢失数据B防止对其他部件造成影响C 返回去继续执行原程序D为中断处理程序提供数据●海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。
对于32位的数据，至少需要增加（4）个校验位才能构成海明码。
以10位数据为例，其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中，D i(0≤i≤9)表示数据位，P j(1≤j≤4)表示校验位，数据位D9由P4 P3 和P2进行校验（从右至左D9的位序为14，即等于8+4+2，因此用第8位的P4 第4位的P3和第二位的P2校验）数据位D5由（5）进行校验（4）A 3 B 4 C 5 D 6（5）A P4 P1 B P4 P2 C P4 P3 P1 D P3 P2 P1●流水线的吞吐率是指单位时间流水线处理任务数，如果个段流水的操作时间不同，则流水线的吞吐率是（6）的倒数。
（6）A最短流水段操作时间B各段流水的操作时间之和B 最长流水段操作时间D流水段数乘以最长流水段操作时间●网络管理员通过命令行方式对路由器进行管理，需要确保ID，口令和会话内容的保密性，应采取的访问方式是（7）（7）A 控制台 B AUX C TELENT D SSH●在安全通信中，S将所发送的信息使用（8）进行数字签名，T收到该消息后可利用（9）验证该消息的真实性。
(单选题) 1: 关于循环叙述不正确的是()。
A: For…Next循环和Do…Loop循环可以互相替代B: For…Next循环和Do…Loop循环可以互相嵌套替代C: For…Next循环中不能嵌套Do…Loop循环D: 同一程序中只能使用一种循环控制正确答案:(单选题) 2: 结构化程序设计所规定的三种基本控制结构是( )。
A: 输入、处理、输出B: 树形、网形、环形C: 顺序、选择、循环D: 主程序、子程序、函数正确答案:(单选题) 3: 运行语句Dim Str1 = New String("I love Visual Basic", 3, 4)后,Str1的值是()。
A: IB: loveC: VisualD: Basic正确答案:(单选题) 4: 逻辑运算符:与、或、非中优先级最高的是()。
A: 与B: 或C: 非D: 都一样正确答案:(单选题) 5: 属于()编程模式。
A: 面向对象编程B: 面向过程编程C: 面向窗体D: 面向用户编程正确答案:(单选题) 6: 所有标准控件都具有的属性是( )。
A: CaptionB: NameC: TextD: Value正确答案:(单选题) 7: 在三维数组array(4,5,6)中共有( )个数组元素。
A: 120B: 210C: 209D: 211正确答案:(单选题) 8: 为了使文本框 txtOutput的内容运行时不被用户修改,应该将它的()属性设置成True。
A: ReadOnlyB: TextC: EnabledD: Visiable正确答案:(单选题) 9: 鼠标的移动触发()事件。
A: ClickB: Mousedown正确答案:(单选题) 10: 解决方案文件的扩展名是()。
A: slnB: frmC: vbD: vbproj正确答案:(单选题) 11: 由For k=25 To O Step 3:Next k循环语句控制的循环次数是()。
课程代码课程名称学分周学时考核方式课程性质课程类别建议修读学期专业方向起始结束周E12001 计算机应用基础(A) 3 4.0-4.0 考试必修课公共必修课 1 无方向4月16日F12002 无机化学(A)Ⅰ 4 4.0-0.0 考试必修课学科基础课 1 无方向4月20日F12008 化学工程学院学科导论(A) 0.5 4.0-0.0 考查必修课素质教育课 1 无方向5月6日13001 无机化学实验(A)Ⅰ 2 0.0-4.0 考查必修课学科基础课 1 无方向4月20日L12001 高等数学(A)Ⅰ 5 6.0-0.0 考试必修课学科基础课 1 无方向4月18日N12001 大学英语(A)Ⅰ 4 4.0-0.0 考试必修课公共必修课 1 无方向1月17日P12004 思想道德修养与法律基础(A) 3 0.0-4.0 考查必修课公共必修课 1 无方向4月16日U12001 体育(A)Ⅰ0.75 2.0-0.0 考查必修课公共必修课 1 无方向1月17日X11001 入学教育及军训(A) 0 3 考查实践环节实践环节 1 无方向1月3日X11002 公益劳动(A) 0 2 考查实践环节实践环节 1 无方向1月17日X12001 军事理论(A) 1.5 2.0-4.0 考查必修课公共必修课 1 无方向1月17日X12004 大学生发展与职业规划(A) 0.5 4.0-0.0 考查必修课素质教育课 1 无方向10月11日E12009 C语言(A) 4 3.0-4.0 考试必修课公共必修课 2 无方向1月17日F12003 无机化学(A)Ⅱ 3 3.0-0.0 考试必修课学科基础课 2 无方向1月17日F13002 无机化学实验(A)Ⅱ 1.5 0.0-4.0 考查必修课学科基础课 2 无方向1月17日L12002 高等数学(A)Ⅱ 5 5.0-0.0 考试必修课学科基础课 2 无方向1月17日L12012 大学物理(A)Ⅰ 4 4.0-0.0 考试必修课学科基础课 2 无方向1月17日L13001 大学物理实验(A)Ⅰ 1 0.0-2.0 考查必修课学科基础课 2 无方向1月17日N12002 大学英语(A)Ⅱ 4 4.0-0.0 考试必修课公共必修课 2 无方向1月17日P12003 中国近现代史纲要(A) 2 0.0-4.0 考查必修课公共必修课 2 无方向1月17日U12002 体育(A)Ⅱ0.75 2.0-0.0 考查必修课公共必修课 2 无方向1月17日Z12001 中国传统文化(A) 2 2.0-0.0 考查必修课素质教育课 2 无方向1月17日F12014 分析化学(A) 3.5 4.0-0.0 考试必修课学科基础课 3 无方向1月15日F12078 有机化学(A)Ⅰ 4 4.0-0.0 考试必修课学科基础课 3 无方向1月13日F13004 分析化学实验(A) 3 0.0-3.0 考查必修课学科基础课 3 无方向1月17日F13024 有机化学实验(A)Ⅰ 2 0.0-4.0 考查必修课学科基础课 3 无方向1月17日L12013 大学物理(A)Ⅱ 2 2.0-0.0 考试必修课学科基础课 3 无方向1月17日L13002 大学物理实验(A)Ⅱ 1.5 0.0-2.0 考查必修课学科基础课 3 无方向1月17日N12003 大学英语(A)Ⅲ 3 3.0-0.0 考试必修课公共必修课 3 无方向1月17日P12001 马克思主义基本原理(A) 3 0.0-4.0 考试必修课公共必修课 3 无方向1月17日P12226 形势与政策(B)Ⅰ 1 2.0-4.0 考查必修课公共必修课 3 无方向1月17日U12003 体育(A)Ⅲ0.75 2.0-0.0 考查必修课公共必修课 3 无方向1月17日X12002 文献检索(A) 1.5 考查必修课公共必修课 3 无方向1月13日C12101 工程制图(B) 3 3.0-4.0 考试必修课专业课 4 无方向1月17日F11001 化工学院认识实习(A) 2 2 考查实践环节实践环节 4 无方向19-20F12068 物理化学(B)Ⅰ 4 4.0-0.0 考试必修课学科基础课 4 无方向1月17日F12079 有机化学(A)Ⅱ 3 3.0-0.0 考试必修课学科基础课 4 无方向1月17日F13022 物理化学实验(B)Ⅰ 1.5 0.0-4.0 考查必修课学科基础课 4 无方向1月17日F13025 有机化学实验(A)Ⅱ 2 0.0-4.0 考查必修课学科基础课 4 无方向1月17日N12004 大学英语(A)Ⅳ 3 3.0-0.0 考试必修课公共必修课 4 无方向1月17日P12002 毛泽东思想和中国特色社会主义理论体系概论(A) 6 0.0-4.0 考查必修课公共必修课 4 无方向1月17日U12004 体育(A)Ⅳ0.75 2.0-0.0 考查必修课公共必修课 4 无方向1月17日V12003 大学生心理健康教育(A)Ⅰ0 2.0-0.0 考查必修课素质教育课 4 无方向1月17日F12010 波谱分析(A) 3 2.0-4.0 考试必修课专业课 5 无方向1月17日F12039 化工原理(C) 4 4.0-0.0 考试必修课学科基础课 5 无方向1月17日F12055 金属有机化学(A) 2 2.0-0.0 考试选修课专业课 5 高分子化学1月17日F12069 物理化学(B)Ⅱ 4 4.0-0.0 考试必修课学科基础课 5 无方向1月17日F12075 仪器分析(A) 4 4.0-4.0 考试必修课学科基础课 5 无方向1月13日F13015 化工原理实验(C) 1 0.0-4.0 考查必修课学科基础课 5 无方向14-17F13023 物理化学实验(B)Ⅱ 1.5 0.0-4.0 考查必修课学科基础课 5 无方向1月17日P12227 形势与政策(B)Ⅱ 1 2.0-4.0 考查必修课公共必修课 5 无方向1月17日R12044 企业管理(A) 2 4.0-0.0 考查必修课素质教育课 5 无方向9月17日V12004 大学生心理健康教育(A)Ⅱ0 2.0-0.0 考查必修课素质教育课 5 无方向1月17日C12079 食品分析(B) 2 2.0-4.0 考试选修课专业课 6 工业分析1月17日F12012 催化化学(A) 2 2.0-0.0 考试选修课专业课 6 无方向1月17日F12017 高等有机化学(A) 2 2.0-0.0 考试选修课专业课 6 高分子化学1月17日F12018 高分子化学(A) 3 3.0-0.0 考试必修课专业课 6 高分子化学1月17日F12022 工业分析(A) 3 4.0-0.0 考试必修课专业课 6 工业分析1月13日F12023 功能高分子(A) 2 2.0-0.0 考试选修课专业课 6 高分子化学1月17日F12046 化学化工进展(A)Ⅰ 1 4.0-0.0 考查必修课素质教育课 6 无方向5月8日F12048 化学化工专业英语(A) 3 3.0-0.0 考试必修课专业课 6 无方向1月17日F12065 实用化学软件(A) 2.5 2.0-2.0 考查必修课专业课 6 无方向1月13日F12074 物质结构(A) 4 4.0-0.0 考试必修课专业课 6 无方向1月17日F13006 高分子化学专业实验(A) 1 0.0-4.0 考查必修课专业课 6 高分子化学14-17F13008 工业分析实验(A) 4 0.0-8.0 考查必修课专业课 6 工业分析9月17日X12005 大学生就业指导(A) 0.5 考查必修课素质教育课 6 无方向10月11日F11003 化工学院新产品开发训练(A) 4 4 考查实践环节实践环节7 无方向17-20F12009 表面物理化学(A) 2 2.0-0.0 考试选修课专业课7 高分子化学1月17日F12019 高分子物理(A) 3 3.0-0.0 考试必修课专业课7 高分子化学1月17日F12045 化学化工法规与标准(A) 0.5 2.0-0.0 考查必修课素质教育课7 无方向9月12日F12047 化学化工进展(A)Ⅱ 1 4.0-0.0 考查必修课素质教育课7 无方向5月8日F12050 化学热力学(A) 3 3.0-0.0 考试选修课专业课7 无方向1月17日F12051 化学信息学(A) 2 2.0-2.0 考试选修课专业课7 无方向1月8日F12052 环境化学基础(A) 2 2.0-0.0 考试选修课专业课7 工业分析1月17日F12053环境监测(A) 3 3.0-4.0 考试选修课专业课7 工业分析1月17日F12057 精细有机化学(A) 3 3.0-0.0 考试选修课专业课7 无方向1月17日F12058 配位化学(A) 2 2.0-0.0 考试选修课专业课7 工业分析1月17日F12058 配位化学(A) 2 2.0-0.0 考试选修课专业课7 高分子化学1月17日F12062 生物化学基础(A) 2 2.0-0.0 考试选修课专业课7 工业分析1月17日F13007 高分子物理专业实验(A) 1 0.0-4.0 考查必修课专业课7 高分子化学14-17V12005 大学生心理健康教育(A)Ⅲ0 2.0-0.0 考查必修课素质教育课7 无方向1月17日F11006 化工学院毕业实践与毕业设计(A) 17 17 考查实践环节实践环节8 无方向1月17日X11004 毕业鉴定(A) 0 1 考查实践环节实践环节8 无方向20-20。
一、单选题（共20分，每小题1分)1.计算机存储器可以分为。
A)软盘、硬盘B)磁盘、磁带、光盘C)内存、外存D)RAM、ROM2.以下4个数中最大的是。
A)10010001B B)(204)8C)162D D)98H3.以下软件中，不是操作系统软件。
A)Windowsxp B)unix C)linux D)microsoft office4.下列四项中，合法的IP地址是。
A)190.220.6B)128.256.0.88C)301.68.1.78D)255.255.255.05.最为廉价和最广泛应用的网络传输介质是。
A)细同轴电缆B)粗同轴电缆C)双绞线D)光线6.下面是EXCEL2003中的表，如果在C1单元格中输入“=A1+$B$1”，并将此公式复制到C2、D1和D2单元格中，则C1、C2、D1、D2中的值分别是。
A)8、8、8、8B)8、7、6、5C)8、6、11、8D)8、7、13、127.如果希望在固定位置为每一张幻灯片添加一项相同的内容，可以使用。
A)附件B)母版C)设计模板D)幻灯片版式8.计算机病毒是指。
A)编制有错误的计算机程序B)设计不完善的计算机程序C)已被破坏的计算机程序D)以危害为目的特殊计算机程序9.萘奎斯特理论中指出：采样频率不应低于声音信号最高频率的倍。
A)4B)3C)2D)110.某图像的颜色深度是16，则它可以表示种不同的颜色。
A)256B)16C)65536D)224二、判断题（共10分，每小题1分)1.运算器的功能是对二进制数进行算术运算和关系运算。
2.高速缓冲存储器解决的是CPU和外部设备之间速度不匹配的问题。
3.实时操作系统是对外来的作用和信号，在限定的时间内能做出响应的系统。
4.构建双机互连局域网需要用直通网线把两台计算机连接起来。
5.ACCESS中给表设计了主键后，允许任何重复值或NULL值进入主键。
6.查询结果不可以作为其他数据库对象的数据源。
7.PowerPoint中的一张幻灯片必须对应一个演示文件。
