计算机基础考试试题.doc

计算机基础考试试题一 选择题（每小题1分，共10分）1 计算机中的所有信息都是以的形式存储在机器内部的。A、字符B、二进制编码C、BCD码D、ASCII码2 位二进制数可表示一位十六进制数。A、2B、4C、8D、163 存贮器容量通常以能存储多少个二进制信息位或多少个字节来表示，1个字节是指个二进制信息位。A、2B、7C、8D、164 在计算机中，1K个字节大约可以存储个汉字。A、1B、512C、1024D、10005 CPU是指。A、运算器控制器B、运算器控制器存储器C、运算器控制器外存储器D、运算器控制器内存储器6 计算机病毒是一种危害计算机系统的。A、病毒B、细菌C、程序D、软盘7 ACCESS是一个数据库管理系统。A、层次型B、网状型C、关系型D、树型8 数据通信中的信道传输速率单位用BPS表示，BPS的含义是。A、Bytes Per Second B、Baud Per SecondC、Bits Per Second D、Billon Per Second9 目前，Internet的IP地址有位。A、64B、48C、32D、12810下列IP地址中，地址是B类地址。A、10.110.25.1B、127.10.210.25 C、192.56.30.240 D、128.20.230.2二 填空题（每空1分，共15分）1、 按照冯诺伊曼原理构成的计算机由、和五大部分组成。2、 计算机系统总线有三类，它们分别是、和。3、 计算机软件系统分为软件和软件两大部分。4、 多媒体技术主要具有性、性、性和数字化四种特性。5、 网桥（Bridge）作用于OSI/RM参考模型的层。路由器（Router）作用于OSI/RM参考模型的层。三 计算题（每小题2分，共10分）1（10101011.11）2（）10（）82(1209.56)10 = （ ）BCD3. 已知x反1.0001111，y反0.11100011，求：xy = _; x + y = _四问答题（共5分）冯诺伊曼计算机体系的基本思想是什么？按此思想设计的计算机硬件系统应由哪些部分组成?它们各起什么作用？ 计算机操作系统一 单项选择题(每小题1分，共10分)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、 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一予盾，可采用。A、并行技术B、通道技术C、缓冲技术D、虚存技术8、 中断发生后，应保留。A、缓冲区指针B、关键寄存器内容C、被中断的程序D、页表9、 文件系统中用管理文件。A、作业控制块B、外页表C、目录D、软硬件结合的方法10、使用文件之前必须文件。A、命名B、建立C、打开D、备份二、填空题（每小题1分，共10分）1、 操作系统的基本功能包括处理机的管理、管理、管理、管理。除此之外还为用户使用操作系统提供了用户接口。2、 计算机系统是由硬件系统和系统两部分组成。3、 操作系统的主要性能参数有吞吐率和利用率，其中指的是单位时间内系统处理的作业量。指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。4、 进行在运行过程中有三种基本状态，它们是、。5、 进程调度方式有两种，一种是剥夺方式，另一种是。6、 把逻辑地址转换为地址的工作称为地址映射。三、问答题（每题5分，共10分）1、 试从用户界面、任务处理、内存管理、文件支持等方面谈谈Windows操作系统的特点？2、 分别证阐述进程的互斥和同步的实现方法。数据结构与数据库设计一填空题（每空1分，共10分）1栈是一个线性表，队列是一个线性表。.2.数据的逻辑结构包括线性结构、和三种类型，后两者合称为非线性结构。3二分查找法的存储结构仅限于。4排序和排序是不稳定的排序，平均比较次数最少的排序是。5在顺序链表中，插入或删除一个元素需要平均移动元素。6比较适合于查找和修改，而链表比较适合增加和删除。二数据结构设计题（每题5分，共10分）1、 给定一组元素K=15，3，14，2，6，9，16，17。（1）画出由此生成的二叉排序树； （2）设K为权值集合，画出由此生成的哈夫曼树并 求出其带权路径长度（WPL）。2、 一棵二叉树的先序、中序和后序序列的部分内容如下，填空并画出该二叉树。 先序序列： A B F I C E H G 中序序列： D K F I A E J C 后序序列： K F B H J G A三数据库设计题（每题5分，共10分）（1）设在图书管理数据库中，涉及下列数据：读者号（S#），读者名（SN），读者所属院系（SD），读者已借图书总数（Q1），管理员号（P#），管理员姓名（PN），书号（B#），书名（BN），某