安师大机算机考研试题及答案

安师大机算机考研试题及答案

一、单项选择题（每题2分，共20分）1.以下哪种数据结构不属于线性结构？（）A.栈B.队列C.树D.线性表2.算法的时间复杂度是指（）。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数3.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA4.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序5.下列关于二叉树的说法中，正确的是（）。A.二叉树中每个节点的度都为2B.二叉树中至少有一个节点的度为2C.二叉树中每个节点的度可以小于2D.二叉树中节点的度可以大于26.计算机操作系统的主要功能是（）。A.实现软、硬件转换B.管理系统所有的软、硬件资源C.把源程序转换为目标程序D.进行数据处理7.进程和程序的本质区别是（）。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征8.以下哪种文件物理结构不适合随机访问？（）A.连续分配B.链接分配C.索引分配D.多级索引分配9.计算机网络最突出的优点是（）。A.精度高B.运算速度快C.存储容量大D.资源共享10.在TCP/IP协议中，TCP协议提供（）服务。A.无连接B.面向连接C.不可靠D.单工二、多项选择题（每题2分，共20分）1.以下属于数据结构中逻辑结构的有（）。A.线性结构B.树形结构C.图形结构D.顺序存储结构2.常见的查找算法有（）。A.顺序查找B.二分查找C.哈希查找D.深度优先查找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.以下属于SQL语言功能的有（）。A.数据定义B.数据操纵C.数据控制D.数据查询9.软件工程中的软件开发模型有（）。A.瀑布模型B.快速原型模型C.增量模型D.螺旋模型10.以下属于面向对象编程的特性有（）。A.封装B.继承C.多态D.抽象三、判断题（每题2分，共20分）1.算法的空间复杂度是指算法执行过程中所需要的存储空间。（）2.栈是一种后进先出的数据结构。（）3.二叉树的前序遍历是先访问左子树，再访问根节点，最后访问右子树。（）4.进程是程序在操作系统中的一次执行过程，是系统进行资源分配和调度的基本单位。（）5.虚拟存储器是指在内存中开辟的一块存储空间。（）6.计算机网络中，IP地址是唯一标识一台主机的32位二进制数。（）7.数据库管理系统是一种操作系统。（）8.SQL语言中，DELETE语句用于删除表中的记录。（）9.软件工程中，需求分析阶段的主要任务是确定软件系统的功能需求和性能需求。（）10.面向对象编程中，类是对象的实例。（）四、简答题（每题5分，共20分）1.简述算法的特性。算法具有有穷性，即执行有限步骤后结束；确定性，每个步骤有明确含义；可行性，步骤能有效执行；输入，有零个或多个输入；输出，有一个或多个输出。2.简述操作系统中进程和线程的区别。进程是资源分配基本单位，线程是CPU调度基本单位。进程拥有自己独立资源和内存空间，线程共享进程资源。进程间通信复杂，线程间通信简单。进程创建和销毁开销大，线程开销小。3.简述计算机网络中TCP和UDP协议的区别。TCP面向连接，UDP无连接。TCP提供可靠传输，UDP不可靠。TCP传输效率相对低，UDP高。TCP适合传输重要数据，UDP适合实时性要求高场景。4.简述数据库设计的主要步骤。主要步骤有需求分析，明确用户需求；概念结构设计，构建E-R图；逻辑结构设计，将E-R图转换为关系模型；物理结构设计，确定存储结构和存取方法；数据库实施与维护。五、讨论题（每题5分，共20分）1.讨论在软件开发中采用面向对象编程的优势。面向对象编程提高代码可维护性，通过封装隐藏内部实现。增强代码可复用性，继承机制可复用父类代码。支持多态，提高代码灵活性和可扩展性，能更好应对需求变化。2.讨论计算机网络安全面临的主要威胁及防范措施。威胁有网络攻击、病毒、数据泄露等。防范措施包括安装防火墙，阻止非法访问；使用杀毒软件，查杀病毒；进行数据加密，保护数据安全；设置强密码，定期更新。3.讨论数据库性能优化的方法。可优化数据库表结构，合理设计字段和索引。优化SQL查询语句，避免全表扫描。采用数据库分区，提高查询效率。定期清理无用数据，释放存储空间。4.讨论操作系统中内存管理的重要性及主要方法。内存管理重要性在于提高内存利用率，支持多道程序并发执行。主要方法有分区管理，将内存划分为多个分区；分页管理，将内存和进程划分为固定大小页；虚拟内存管理，借助外存扩充内存。答案一、单项选择题1.C2.C3.B4.C5.C6.B7.D8.B9.