搜索
大学计算机基础模拟试题一一、选择题（每题1分，共40分）1.第一台电子计算机是1946年在美国研制的，该机的英文缩写名是______。A、EDSACB、EDVACC、ENIACD、MARK-II2.下列术语中，属于显示器性能指标的是______。A、速度B、分辨率C、可靠性D、精度3.计算机存储器中，一个字节由位二进制位组成。Ａ、4Ｂ、8Ｃ、16Ｄ、324.可以写入数据的内存储器是。Ａ、RAMＢ、ROMＣ、软盘Ｄ、大规模和超大规模集成电路5.语言处理程序的发展经历了三个发展阶段。、机器语言、BASIC语言和C语言B、二进制代码语言、机器语言和FORTRAN语言C、机器语言、汇编语言和高级语言D、机器语言、汇编语言和C++语言6.计算机的软件系统通常分为。A、系统软件与应用软件B、高级软件与一般软件C、军用软件与民用软件D、管理软件与控制软件7.操作系统中对数据进行管理的部分叫做___________。A、数据库系统B、文件系统C、检索系统D、数据存储系统8.下面关于操作系统的叙述中正确的是_______。A、操作系统是软件和硬件的接口B、操作系统是源程序和目标程序的接口C、操作系统是用户和计算机之间的接口D、操作系统是主机和外设之间的接口9.计算机网络是把不同地点的计算机相互连起来，实现数据传送和资源共享、它是计算机技术与______________相结合的产物。A、通信技术B、INTERNETC、卫星技术D、电子技术10.将计算机中传输的数字信号转换成通信线路中传输的模拟信号，或者将通信线路中传输的模拟信号转换成数字信号的设备是_______________________。A、集线器B、网桥C、调制解调器D、路由器11.IP值202．113．13．133属于Internet上的_______________。A、A类网络B、B类网络C、C类网络D、D类网络12.可覆盖的地域范围为一个城市或一个地区的计算机网络称为________________。A、WANB、LANC、MAND、NOVELL13.下列网络传输介质中，属于无线介质的是________________。A、双绞线B、光缆C、同轴电缆D、微波14.因特网域名中，EDU表示___________。A、政府部门B、教育部门C、商业部门D、一般用户15.Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是_______。A、HTTPB、FTPC、HTMLD、TCP/IP16.电子邮件地址由三部分组成，即在___________与邮件服务器的主机名之间用分割符@连接组成，如wangxm@qdu.edu.cn。A、用户名B、用户电话C、用户地址D、用户密码17.目前常用的加密方法主要有两种_______________________。A、密钥密码体系和公钥密码体系B、DES和密钥密码体系C、RES和公钥密码体系D、加密密钥和解密密钥18.结构化算法的3种结构是。A、顺序结构、选择结构、转移结构B、顺序结构、选择结构、循环结构C、多分支结构、赋值结构、等价结构D、分支结构、等价结构、循环结构19.算法的时间复杂度是指____。A、执行算法程序所需要的时间B、算法程序的长度C、算法执行过程中所需要的基本运算次数D、算法程序中的指令条数20.数据的存储结构是指______。A、存储在外存中的数据B、数据所占的存储空间量C、数据在计算机中的顺序存储方式D、数据的逻辑结构在计算机中的表示21.数据处理的最小单位是______。A.数据B.数据元素C.数据项D.数据结构22.下列关于栈的描述正确的是______。A、在栈中只能插入元素而不能删除元素B、在栈中只能删除元素而不能插入元素C、栈是特殊的线性表，只能在一端插入或删除元素D、栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素23.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。A、ABCEDB、DCBEAC、CDABED、DBCEA24.下列对队列的叙述正确的是______。A、队列属于非线性表B、队列按“先进后出”原则组织数据C、队列在队尾删除数据D、队列按“先进先出”原则组织数据25.栈和队列的共同点是______。A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除元素D、没有共同点26.在深度为8的满二叉树中，非叶子结点的个数为______。A、128B、127C、64D、6327.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为______。A、150B、151C、219D、23128.希尔排序法属于哪一种类型的排序法______。A、交换类排序法B、插入类排序法C、选择类排序法D、建堆排序法29.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。A、n-1B、n/2C、nD、n+130.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称为A、软件工程B、软件周期C、软件危机D、软件产生31.软件测试的目的是A、评估软件的质量B、发现软件的错误C、找出软件中的所有错误D、证明软件是正确的32.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。A、数据库系统B、文件系统C、人工管理D、数据项管理33.数据库系统的核心是。A、数据模型B、数据库管理系统C、数据库D、数据库管理员34.下述关于数据库系统的叙述中正确的是______。A、数据库系统避免了一切冗余B、数据库系统中数据的一致性是指数据类型的一致C、数据库系统减少了数据冗余D、数据库系统比文件系统能管理更多的数据35.下列说法中，不属于数据模型所描述的内容的是______。A、数据结构B、数据操作C、数据查询D、数据约束36.层次模型、网状模型和关系模型的划分原则是。A、记录长度B、文件的大小C、联系的复杂程度D、数据之间的联系37.关系中的“主码”不允许取空值是指约束规则。A、实体完整性B、引用完整性C、用户定义的完整性D、数据完整性38.在关系数据模型中，通常可以把称为属性，其值称为属性值。A、字段B、基本表C、模式D、记录39.有两个关系R和S，分别包含15个和10个元组，则在R∪S,R-S,R∩S中，不可能出现的元组数目情况是。A、15，5，10B、25，15，0C、21，11，4D、18，7，740.线性表若采用链式存储结构时，要求内存中可用存储单元的地址____。A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续不连续都可以二、填空题（每空1分，共50分）1.微型计算机总线一般由地址总线、数据总线和总线组成。2.16*16点阵中6000个汉字的字形库存储器的容量是。3.计算机硬件系统由存储器、、、、五大部件组成。4.十进制数157分别转换成二进制数是、八进制数是、十六进制数是。5.二进制数110110010.100101分别转换成十六进制数是、八进制数是。6.二进制数11011.1011对应的十进制数是。7.十六进制数B15转换成对应的十进制数是。8.八进制数715转换成对应的十六进制数是。9.假定一个数在机器中占用8位，则-25的原码是，反码是，补码是。10.写出三种常用的输入设备。11.绝对路径法访问文件是用户从开始按目录访问某个文件。相对路径法访问文件是用户从开始按目录访问某个文件。12.在绝大多数的操作系统中，文件的___________表示文件的类型。13.防火墙的功能有两个：一个是________，另一个是________。14.算法的基本特征是可行性、、、和。15.如下图所示二叉树，它的前序遍历所产生的序列为，中序遍历所产生的序列为，后序遍历所产生的序列为。16.设某循环队列的容量为50，头指针front=6（指向队头元素的前一位置），尾指针rear=29（指向ACEGPHBDF队尾元素），则该循环队列中共有______个元素。17.假设有一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=20（数组下标），则栈中具有______个元素。18.对长度为15的线性表进行冒泡排序，最坏情况下需要比较的次数为______。19.软件是计算机系统中与硬件相互依存的另一部分，它包括程序、相关数据及其说明。20.软件测试的方法可以从不同的角度进行分类，从是否需要被执行被测试软件的角度分类，可以分为静态测试和方法；按功能划分可以分为白盒测试和方法。21.数据库系统的各个组成部分都是按照一定的结构组织起来的，一般体现为三级模式和二级映像。三级模式分别为：外模式、和；二级映像分别为外模式到模式的映像、。22.数据库的根本目标是解决数据的共享问题。数据库中的数据是结构化的，具有两个方面的独立性：独立性和独立性。23.对序列82，75，70，16，10，90，68，23用快速排序的方法进行排序，以序列的第一个元素为基础进行划分，在第一趟划分过程中，元素移动了次。24.设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是。25.有一个序列表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当用二分法查找值62的结点时，次比较后查找成功。26.设关键码序列（16，9，4，25，15，2，13，18，17，5，8，24），要按关键码值递增的次序排列，采用直接选择排序法，一趟扫描后的结果是。27.设一棵完全二叉树共有680个结点，则在该二叉树中的叶子结点数为______。28.公司有多个部门和多名员工，每个职员只能属于一个部门，一个部门可以有多名职员，则部门和职员间的联系是。29.Windows支持的文件系统有___________、___________和___________。三、简答题（每题5分，共10分）61.一颗二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则结点的后序遍历序列为。并画出这颗二叉树。2.关系R和关系S如下所示，则关系R∪S、R∩S、R-S的结果是什么？关系R关系S学号姓名年龄001张力18002李艳华19003王强17学号姓名年龄002李艳华19003王强17004赵磊207大学计算机基础模拟试题二一、选择题（每题1分，共40分）1.晶体管为部件的计算机是计算机。A、第1代B、第2代C、第3代D、第4代2.1952年研制并成功运行的第一台具有存储程序功能的电子计算机是______。A、EDSACB、ENIACC、EDVACD、MARK-II3.计算机的软件系统通常分为。A、系统软件与应用软件B、高级软件与一般软件C、军用软件与民用软件D、管理软件与控制软件4.计算机的引导程序保存在。A、硬盘B、光盘C、RAMD、ROM5.下面的软件全部属于应用软件的是。A、操作系统软件、PhotoshopB、数据库管理系统、办公软件C、计算机辅助设计软件、网页浏览器D、语言编译程序、游戏软件6.下面关于操作系统的叙述中正确的是_______。A、操作系统是软件和硬件的接口B、操作系统是源程序和目标程序的接口C、操作系统是用户和计算机之间的接口D、操作系统是主机和外设之间的接口7.在计算机的内存中每个基本存储单元都被赋予一个唯一的序号，此序号称为_______。A、位B、容量C、编码D、地址8.相对路径法访问文件是用户从开始按目录访问某个文件。A、当前目录B、父目录C、用户主目录D、根目录9.在下述计算机网络的拓扑结构中，可靠性好，适用于广域网中的是_______。A、总线结构B、星型结构C、环型结构D、网状结构10.将计算机中传输的数字信号转换成通信线路中传输的模拟信号，或者将通信线路中传输的模拟信号转换成数字信号的设备是__________