2018山东理工大学作业 计算机软件基础
2018年计算机考研真题及参考答案
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年上半年软件水平考试(初级)程序员下午(应用技术)真题试卷(题后含答案及解析)
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学年计算机操作系统复习题
山东理工大学软件工程专业大二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．高性能计算机最常见的是由_________组成的计算机集群系统，它通过各种互联技术将多个计算机系统连接在一起。
北理网上作业软件工程基础
10.0
2
2
√
在软件工程中原型化方法和软件开发人员之间进行的一种交互过程合用于_____系统。
单选题
10.0
4
×
软件产品影响产品市场和生成能力潜在风险属于_________。
单选题
10.0
2
×
软件需求分析是保证软件质量的重要环节，它的实行应当是在_____。
单选题
10.0
3
×
对于分层的DFD，父图与子图的平衡是指____。
2
3
×
类是具有相同属性和相同操作的对象抽象，对象是类的_______。
单选题
10.0
3
3
√
“软件工程的概念是为解决软件危机而提出的”这句话的意思是_____。
单选题
10.0
2
×
软件工程的目的是_____。
单选题
10.0
3
×
在瀑布模型中，将软件划分为若干个时期，软件项目的可行性研究一般归属于____。
单选题
10.0
1
×
面向对象分析的首要工作是建立________。
单选题
10.0
4
×
关于模块的耦合性，模块独立性最差的耦合是________。
单选题
10.0
3
×
类是具有相同属性和相同操作的对象抽象，对象是类的_______。
单选题
10.0
3
×
使用SD方法，以下模块间的偶合类型中，可修改性和可理解性依次变好的是____。的活动是指_____。
单选题
10.0
1
×
软件过程模型是根据不同项目定义的、贯穿于软件生命周期的______。
山东理工大学计算机操作系统试题及答案
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年上半年 软件设计师 综合知识 真题
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）验证该消息的真实性。
山东理工大学操作系统考试原题
A.空闲表法B.空闲链表法C.位示图法D.成组链接法
15.文件采用多级索引分配，每个盘块的大小为2KB，每个盘块号占4个字节，则在二级索引结构中，所允许的最大文件长度为（）。
A．512KBB．256MBC．512MBD．1GB
16. 一个正在运行的进程，当所分配的时间片用完后，将其挂在（）。
9.进程同步机制应遵循的准则是: 空闲让进，_[12]__，_____[13]___,让权等待。
10.设备管理中引入了[14]__的概念，即应用程序独立于具体使用的物理设备。这样，在应用程序中，使用__[15]__来请求使用某类设备，而实际执行时，必须使用物理设备名称。
11.一个SPOOLing系统主要有三部分：_____[16]_____，输入缓冲区和输出缓冲区，输入进程和输出进程。
A．等待队列B．运行队列C．就绪队列D．任意一个队列
17. 下述（）不属于多道程序运行的特征。
A．多道B．运行速度快C．宏观上并行D．实际上多道程序是串插运行的
18．避免死锁的一个著名算法是（）
A.FIFO B.银行家算法C.优先级高者优先D.SSTF算法
19．在一般操作系统中必不可少的调度是（）
A.高级调度B.中级调度C.作业调度D.进程调度
20．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）
A、继续运行 B、进入阻塞态，让出CPU
C、进入就绪态，让出CPU D、继续运行，并唤醒S队列头上的等待进程
三、应用题（共44分）
1．(10分)已知如下页面访问踪迹：1，2，1，3，1，2，4，2，1，3，4，开始执行时主存中没有页面，若只分配给该作业两个物理块，采用LRU页面淘汰算法时缺页次数和缺页率分别为多少？（写出体现算法的过程）
天大18秋2018年10月清考《计算机软件技术基础(1)》在线考核试题
(单选题) 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循环语句控制的循环次数是()。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
微处理器又称为（）。
A、运算器
B、控制器
C、逻辑器
D、中央处理单元
标准答案:D
学员答案:D
本题得分:10
题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
在计算机内部，加工、处理和传送的数据是采用（）
A、二进制
B、八进制
C、十进制
D、十六进制
标准答案:A
学员答案:A
标准答案:D
学员答案:D
本题得分:10
题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
“32位机”中的32指的是（）。
A、微机型号
B、内存容量
C、存储单位
D、机器字长
标准答案:D
学员答案:D
本题得分:10
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
D、数据库语言
标准答案:A
学员答案:A
本题得分:10
题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
主要决定微机性能的是( )
A、CPU
B、耗电量
C、质量
D、价格
标准答案:A
学员答案:A
本题得分:10
题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
标准答案:A
学员答案:A
本题得分:10
题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
存放在一张软盘上的信息，在下列情况下会丢失（）。
A、通过X射线监视仪
B、一年没有使用
C、放在强磁场附近
D、放在－5℃的房间中
标准答案:C
学员答案:C
本题得分:10
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
下面关于算法特征的描述错误的是（）。
A、确定性
B、有穷性
C、完整性
D、能行性
标准答案:C
学员答案:C
本题得分:10
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
评价一个算法时间性能的主要标准是（）。
A、算法易于调试
B、算法易于理解算法的稳定性和正确性
C、算法的时间复杂度
B、按字节编址
C、按字长编址
D、根据微处理器型号不同而编址不同
标准答案:B
学员答案:B
本题得分:10
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
计算机之所以能按人们的意图自动地进行操作，主要是采用了（）
A、二进制编码
B、高速的电子元器件
C、高级语言
D、存储程序控制
本题得分:10
题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
在微型机中，bit的中文含义是（）
A、位（1位二进制）
B、字节
C、字
D、双字
标准答案:A
学员答案:A
本题得分:10
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
在内存中，每个基本单位都被赋予一个唯一的序号，这个序号称为（）
内容:
在微机中外存储器通常使用硬盘作为存储介质。硬盘中存储的信息，在断电后（）
A、不会丢失
B、少量丢失
C、大部分丢失
D、完全丢失
标准答案:A
学员答案:A
本题得分:10
题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
下列存储器中，存取速度最快是的（）
A、磁带
B、软盘
C、硬盘
内容:
磁盘属于( )。
A、输入设备
B、输出设备
C、内存储器
D、外存储器
标准答案:C
学员答案:C
本题得分:10
题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
根据计算机的( )，计算机的发展可划分为四代。
A、体积
B、应用范围
C、运算速度
D、主要元器件
标准答案:D
学员答案:D
本题得分:10
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
在计算机系统中，任何外部设备都必须通过( )才能和主机相连。
A、存储器
B、接口适配器
C、电缆
D、CPU
标准答案:D
学员答案:D
本题得分:10
题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
对于操作系统中的每一个文件至少都有一个文件块，其中控制块至少包含（）。
A、文件名和文件的物理地址
B、文件名和文件的逻辑地址
C、文件名和文件的物理结构
D、文件名和文件的逻辑结构
标准答案:A
学员答案:A
本题得分:10
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
处于等待状态的进程，是因为（）。
内容:
已知字母“A”的二进制ASCII编码为“1000001”,则字母“B”的十进制ASCII编码为（）。
A、33
B、65
C、66
D、32
标准答案:A
学员答案:A
本题得分:10
题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
术语“ROM”是指( )
A、内存储器
B、随机存取存储器
2018山东理工大学作业计算机软件基础
题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
操作系统的基本功能不包含( )。
A、处理器管理
B、程序编译
C、存储管理
D、文件的存取和检索
标准答案:B
学员答案:B
本题得分:10
题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
A、字节
B、编号
C、编码
D、地址
标准答案:D
学员答案:D
本题得分:10
题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
计算机软件系统应包括（）
A、汇编程序和编译程序
B、人事管理软件
C、系统软件和应用软件
D、程序和数据
标准答案:C
学员答案:C
本题得分:10
题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
机器语言是用二进制代码表示的，它能被计算机（）。
A、编译后执行
B、解释后执行
C、直接执行
D、汇编后执行
标准答案:C
学员答案:C
本题得分:10
题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
运算器的主要功能是（）。
A、算术运算
B、逻辑运算
C、关系运算
D、算术、逻辑运算
内容:
进程的基本状态包括：运行、就绪和等待。
1、错
2、对
标准答案:2
学员答案:2
本题得分:10
题号:6题型:是非题本题分数:10
内容:
数据库技术的根本目标是要解决查找方便的问题。
1、错
2、对
标准答案:1
学员答案:1
本题得分:10
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
D、内存
标准答案:D
学员答案:D
本题得分:10
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
微型计算机的外存储器，可以直接将数据传送到（）
A、运算器
B、内存储器
C、微处理器
D、控制器
标准答案:B
学员答案:B
本题得分:10
题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
微型计算机存储器系统中，PROM表示（）
A、可读写存储器
B、动态随机存取存储器
C、只读存储器
D、可编程只读存储器
标准答案:D
学员答案:D
本题得分:10
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
计算机能直接识别和执行的语言是（）
A、机器语言
B、高级语言
C、汇编语言
内容:
执行下列二进制自述加运算：01010101+10010010其运算结果是（）
A、00010000
B、11000111
C、1110011
D、1110111
标准答案:C
学员答案:C
本题得分:10
题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
微型计算机内存储器是（）
A、按二进制位编址
内容:
操作系统是一种()。
A、系统软件
B、操作规范
C、编译系统
D、应用软件
标准答案:A
学员答案:A
本题得分:10
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:10
内容:
操作系统的基本功能不包含（）。
A、处理器管理
B、程序编译
C、存储管理
D、文件的存取和检索
标准答案:B
学员答案:B
内容:
关系运算符中优先级最低的运算符是( )。
A、>=和<=