考研计算机学科专业基础408综合考试大纲

来源：教育部考试中心2017-08-17

I考试性质

计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标

计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构

一、试卷满分及考试时间

本试卷满分为150分，考试时间为180分钟。

二、答题方式

答题方式为闭卷、笔试。

三、试卷内容结构

数据结构45分

计算机组成原理45分

操作系统35分

计算机网络25分

四、试卷题型结构

单项选择题80分(40小题，每小题2分)

综合应用题70分

IV考查内容

数据结构

【考查目标】

1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表

(一)线性表的定义和基本操作

(二)线性表的实现

1.顺序存储

2.链式存储

3.线性表的应用

二、栈、队列和数组

(一)栈和队列的基本概念

(二)栈和队列的顺序存储结构

(三)栈和队列的链式存储结构

(四)栈和队列的应用

(五)特殊矩阵的压缩存储

三、树与二叉树

(一)树的基本概念

(二)二叉树

1.二叉树的定义及其主要特征

2.二叉树的顺序存储结构和链式存储结构

3.二叉树的遍历

4.线索二叉树的基本概念和构造

(三)树、森林

1.树的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

(四)树与二叉树的应用

1.二叉排序树

2.平衡二叉树

3.哈夫曼(Huffman)树和哈夫曼编码

四、图

(一)图的基本概念

(二)图的存储及基本操作

1.邻接矩阵法

2.邻接表法

3.邻接多重表、十字链表

(三)图的遍历

1.深度优先搜索

2.广度优先搜索

(四)图的基本应用

1.最小(代价)生成树

2.最短路径

3.拓扑排序

4.关键路径

五、查找

(一)查找的基本概念

(二)顺序查找法

(三)分块查找法

(四)折半查找法

(五)B树及其基本操作、B+树的基本概念

(六)散列(Hash)表

(七)字符串模式匹配

(八)查找算法的分析及应用

六、排序

(一)排序的基本概念

(二)插入排序

1.直接插入排序

2.折半插入排序

(三)起泡排序(BubbleSort)

(四)简单选择排序

(五)希尔排序(ShellSort)

(六)快速排序

(七)堆排序

(八)二路归并排序(MergeSort)

(九)基数排序

(十)外部排序

(十一)各种排序算法的比较

(十二)排序算法的应用

计算机组成原理

【考查目标】

1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。

3.能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。

一、计算机系统概述

(一)计算机发展历程

(二)计算机系统层次结构

1.计算机系统的基本组成

2.计算机硬件的基本组成

3.计算机软件和硬件的关系

4.计算机系统的工作过程

(三)计算机性能指标

吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。

二、数据的表示和运算

(一)数制与编码

1.进位计数制及其相互转换

2.真值和机器数

码

4.字符与字符串

5.校验码

(二)定点数的表示和运算

1.定点数的表示

无符号数的表示，带符号整数的表示。

2.定点数的运算

定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出概念和判别方法。

(三)浮点数的表示和运算

1.浮点数的表示

IEEE754标准。

2.浮点数的加/减运算

(四)算术逻辑单元ALU

1.串行加法器和并行加法器

2.算术逻辑单元ALU的功能和结构

三、存储器层次结构

(一)存储器的分类

(二)存储器的层次化结构

(三)半导体随机存取存储器

存储器

存储器

3.只读存储器

存储器

(四)主存储器与CPU的连接

(五)双口RAM和多模块存储器

(六)高速缓冲存储器(Cache)

的基本工作原理

和主存之间的映射方式

中主存块的替换算法

写策略

(七)虚拟存储器

1.虚拟存储器的基本概念

2.页式虚拟存储器

3.段式虚拟存储器

4.段页式虚拟存储器

(快表)

四、指令系统

(一)指令格式

1.指令的基本格式

2.定长操作码指令格式

3.扩展操作码指令格式

(二)指令的寻址方式

1.有效地址的概念

2.数据寻址和指令寻址

3.常见寻址方式

(三)CISC和RISC的基本概念

五、中央处理器(CPU)

(一)CPU的功能和基本结构

(二)指令执行过程

(三)数据通路的功能和基本结构

(四)控制器的功能和工作原理

1.硬布线控制器

2.微程序控制器

微程序、微指令和微命令，微指令格式，微命令的编码方式，微地址的形成方式。

(五)指令流水线

1.指令流水线的基本概念

2.指令流水线的基本实现

3.超标量和动态流水线的基本概念

六、总线

(一)总线概述

1.总线的基本概念

2.总线的分类

3.总线的组成及性能指标

(二)总线仲裁

1.集中仲裁方式

2.分布仲裁方式

(三)总线操作和定时

1.同步定时方式

2.异步定时方式

(四)总线标准

七、输入输出(I/O)系统

(一)I/O系统基本概念

(二)外部设备

1.输入设备：键盘、鼠标

2.输出设备：显示器、打印机

3.外存储器：硬盘存储器、磁盘阵列、光盘存储器

(三)I/O接口(I/O控制器)

O接口的功能和基本结构

O端口及其编址

(四)I/O方式

1.程序查询方式

2.程序中断方式

中断的基本概念，中断响应过程，中断处理过程，多重中断和中断屏蔽的概念。

方式

DMA控制器的组成，DMA传送过程。

操作系统

【考查目标】

1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。

2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。

3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。

一、操作系统概述

(一)操作系统的概念、特征、功能和提供的服务

(二)操作系统的发展与分类

(三)操作系统的运行环境

1.内核态与用户态

2.中断、异常

3.系统调用

(四)操作系统体系结构

二、进程管理

(一)进程与线程

1.进程概念

2.进程的状态与转换

3.进程控制

4.进程组织

5.进程通信

共享存储系统，消息传递系统，管道通信。

6.线程概念与多线程模型

(二)处理机调度

1.调度的基本概念

2.调度时机、切换与过程

3.调度的基本准则

4.调度方式

5.典型调度算法

先来先服务调度算法，短作业(短进程、短线程)优先调度算法，时间片轮转

调度算法，优先级调度算法，高响应比优先调度算法，多级反馈队列调度算法。

(三)同步与互斥

1.进程同步的基本概念

2.实现临界区互斥的基本方法

软件实现方法，硬件实现方法。

3.信号量

4.管程

5.经典同步问题

生产者-消费者问题，读者-写者问题，哲学家进餐问题。

(四)死锁

1.死锁的概念

2.死锁处理策略

3.死锁预防

4.死锁避免

系统安全状态，银行家算法。

5.死锁检测和解除

三、内存管理

(一)内存管理基础

1.内存管理概念

程序装入与链接，逻辑地址与物理地址空间，内存保护。

2.交换与覆盖

3.连续分配管理方式

4.非连续分配管理方式

分页管理方式，分段管理方式，段页式管理方式。

(二)虚拟内存管理

1.虚拟内存基本概念

2.请求分页管理方式

3.页面置换算法

最佳置换算法(OPT)，先进先出置换算法(FIFO)，最近最少使用置换算法(LRU)，时钟置换算法(CLOCK)。

4.页面分配策略

5.工作集

6.抖动

四、文件管理

(一)文件系统基础

1.文件概念

2.文件的逻辑结构

顺序文件，索引文件，索引顺序文件。

3.目录结构

文件控制块和索引节点，单级目录结构和两级目录结构，树形目录结构，图形目录结构。

4.文件共享

5.文件保护

访问类型，访问控制。

(二)文件系统实现

1.文件系统层次结构

2.目录实现

3.文件实现

(三)磁盘组织与管理

1.磁盘的结构

2.磁盘调度算法

3.磁盘的管理

五、输入输出(I/O)管理

(一)I/O管理概述

O控制方式

O软件层次结构

(二)I/O核心子系统

O调度概念

2.高速缓存与缓冲区

3.设备分配与回收

4.假脱机技术(SPOOLing)

计算机网络

【考查目标】

1.掌握计算机网络的基本概念、基本原理和基本方法。

2.掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理。

3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

一、计算机网络体系结构

(一)计算机网络概述

1.计算机网络的概念、组成与功能

2.计算机网络的分类

3.计算机网络的标准化工作及相关组织

(二)计算机网络体系结构与参考模型

1.计算机网络分层结构

2.计算机网络协议、接口、服务等概念

OSI参考模型和TCP/IP模型

二、物理层

(一)通信基础

1.信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念

2.奈奎斯特定理与香农定理

3.编码与调制

4.电路交换、报文交换与分组交换

5.数据报与虚电路

(二)传输介质

1.双绞线、同轴电缆、光纤与无线传输介质

2.物理层接口的特性

(三)物理层设备

1.中继器

2.集线器

三、数据链路层

(一)数据链路层的功能

(二)组帧

(三)差错控制

1.检错编码

2.纠错编码

(四)流量控制与可靠传输机制

1.流量控制、可靠传输与滑动窗口机制

2.停止-等待协议

3.后退N帧协议(GBN)

4.选择重传协议(SR)

(五)介质访问控制

1.信道划分

频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。

2.随机访问

ALOHA协议，CSMA协议，CSMA/CD协议，CSMA/CA协议。

3.轮询访问

令牌传递协议

(六)局域网

1.局域网的基本概念与体系结构

2.以太网与

令牌环网的基本原理

(七)广域网

1.广域网的基本概念

协议

协议

(八)数据链路层设备

1.网桥的概念及其基本原理

2.局域网交换机及其工作原理。

四、网络层

(一)网络层的功能

1.异构网络互连

2.路由与转发

3.拥塞控制

(二)路由算法

1.静态路由与动态路由

2.距离-向量路由算法

3.链路状态路由算法

4.层次路由

(三)IPv4

分组

地址与NAT

3.子网划分、路由聚集、子网掩码与CIDR 协议、DHCP协议与ICMP协议

(四)IPv6

的主要特点

地址

(五)路由协议

1.自治系统

2.域内路由与域间路由

路由协议

路由协议

路由协议

(六)IP组播

1.组播的概念

组播地址

(七)移动IP

1.移动IP的概念

2.移动IP通信过程

(八)网络层设备

1.路由器的组成和功能

2.路由表与路由转发

五、传输层

(一)传输层提供的服务

1.传输层的功能

2.传输层寻址与端口

3.无连接服务与面向连接服务

(二)UDP协议

数据报

校验

(三)TCP协议

段

连接管理

可靠传输

流量控制与拥塞控制

六、应用层

(一)网络应用模型

1.客户/服务器模型

模型

(二)DNS系统

1.层次域名空间

2.域名服务器

3.域名解析过程

(三)FTP

协议的工作原理

2.控制连接与数据连接

(四)电子邮件

1.电子邮件系统的组成结构

2.电子邮件格式与MIME

协议与POP3协议

(五)WWW

的概念与组成结构

协议

计算机基础上机试题

重庆市开县巨龙中等职业技术学校 计算机专业上机试题 注意事项： 1. 考试时间为90分钟，10分钟后，考生不得入场 2. 先检查设备是否正常运行，如发现问题及时向老师汇报调位，不能私自调位 3. 交卷后，到教师机处确认自己作业是否已完成提交 4. 必须将文件保存到考生文件夹下，如果存到其他地方则无法进行正确的评分，其结果将 影响考生的考试成绩。 1、 Windows操作系统（共30分） 1、在桌面上以考生班级姓名建立文件夹如“电计1.张三” （5分） 2、在考生文件夹中新建以下文件夹和文件如下。（10分） 考生文件夹 Word Windows Czxt.Txt Czxt.jpg 3、在czxt.txt中输入以下内容并完成个人信息（10分） 重庆市开县巨龙中等职业学校2011级计算机科目期末考试 姓名：班级： 地点：巨龙职校“208机房”（填写实际考试地点） 4、把czxt.txt另存为czxt.doc格式。5分） 2、 Word排版（共35分） 1、打开已建立的“丽江春雪”文档，把标题“丽江春雪”设为黑体、四号字、居中，并加波浪形的下划线（3分） 2、把四个段落的文本都设置为楷体_GB2312，并且段落格式皆设为“首行缩进”2 个字符，1.25 倍的行距。（4分） 3、把文档中除标题以外所有的“丽江”替换为“古城丽江”。（5分） 4、添加以“丽江春雪”为内容的页眉，并设置为隶书、四号字、两端

对齐；把系统日期和页码作为页脚，右对齐。（4分） 5、把第三自然段分为等宽的两栏，加分隔线。（4分） 6、第三自然段左侧的分栏中添加图片“雪”，图片采用“紧密型”环绕方式，大小为5*5（5分） 7、为第二自然段设置首字下沉，下沉 3 行。（3分） 8、给第四自然段添加边框，并设置“灰色-10%”的底纹。（4分） 9、将该文档保存到“考试文件夹”“word”中（3分） 3、表格制作（20分） 1．在文档中插入如下表格行与列数的表格并输入数据。（5分）2．自动套用格式为“竖列型3”，表格中数据居中对齐。（5分） 3. 利用表格计算功能，计算出“成绩表”中的各人平均分。（5分）4．将下列成绩表保存到“考试文件夹”“word”中。（5分） 姓名数学语文英语平均分 王明新869788 刘庆辉738687 刘庆昕786866 张和静938278 4、绘图（25分） 1、画出文本框使用“纹理”“花束”填充。并设置“红色”边框。（5分） 2、插入图形“竖卷形”，并填充为红色（5分） 3、在竖卷形上显示“学习进步，生活愉快”一号，黄色。（5分） 4、插入艺术字“新年快乐”设置三维效果。（5分） 5、保存为“绘图”置于考生文件夹“word”中（5分） 生活愉快 学习进步

计算机基础模拟试题

计算机基础模拟试题一 一、选择题（每小题1分，共40分） 1、说汉字占两个字节的位臵指的是汉字的 B 。 A、交换码 B、机内码 C、输入码 D、字形码 2、计算机中对资料进行加工与处理的部件，通常称为 A 。 A、运算器 B、控制器 C、显示器 D、内存 3、配臵高速缓冲存储器是为了解决 C 。 A、内存与外存之间速度不匹配问题 B、CPU与外存之间速 度不匹配问题 C、CPU与内存之间速度不匹配问题 D、主机与外设之间速 度不匹配问题 4、下面列出的4种存存器中，易失性内存是指 A 。 A、RAM B、ROM C、PROM D、CD-ROM 5、下列叙述中，正确的一条是 D 。 A、存储在任何内存中的信息，断电后都不会丢失 B、操作系统是只对硬盘管理的程序 C、硬盘装在主机箱内，因此硬盘属于主存 D、磁盘驱动器属于外部设备 6、下列哪一组是系统软件 C 。 A、DOS和MIS B、WPS和UNIX C、Windows和UNIX D、UNIX和Word

7、 A 提出了以二进制和存储程序工作原理为基础的现代计算机的体系结构。 A、冯〃诺依曼 B、图灵 C、巴贝奇 D、布尔 8、具有多媒体功能的计算机系统中，常用的CD-ROM是 B 。 A、只读型大容量软盘 B、只读型光盘 C、只读型硬盘 D、半导体只读存储器 9、下列叙述正确的是 C 。 A、在同一间办公室中的计算机互连不能称之为计算机网络 B、至少六台计算机互连才能称之为计算机网络 C、两台以上计算机互连是计算机网络 D、多用户计算机系统是计算机网络 10、计算机网络中，LAN是指 D 。 A、校园网 B、广域网 C、城域网 D、局域网 11、在局域网中， D 是必备设备。 A、集线器 B、路由器 C、交换机 D、网卡 12、计算机网络的资源共享功能包括 C 。 A、设备资源和非设备资源共享 B、硬件资源和软件资源共享 C、硬件资源、软件资源和数据资源共享 D、软件资源和数据资源共享 13、在计算机网络中，通常把提供并管理共享资源的计算机称为

最新408计算机考研考纲及参考书

408 计算机学科专业基础综合 考查内容 数据结构 【考查目标】 1．掌握数据结构的基本概念、基本原理和基本方法。 2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树

3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用

计算机基础试题及答案

《计算机基础》考试试题（卷） A. 显示器 B.扫描仪 C.键盘 D.鼠标 号 一、单项选题：（每题2分，共60 分） 学 1.一个完整的计算机系统包括（ ） A.计算机及其外部设备 B.主机.键盘.显示器 C.系统软件和应用软件 D.硬件系统和软件系统 2.计算机应用最广泛的是（ ） A.科学计算 B.数据处理 C.实时控制 D.辅助设计 3.衡量计算机存储容量的单位通常是（ ） 级 班 A.块 B. 字节 C.比特 D.字长 4.( ）个二进制数称为一个字节。 A.2 B.8 C.10 D.16 5. Windows 中，关闭当前窗口的快捷方式是（ ） A.AIt+F4 B.AIt+F8 C.Ctrl+F4 D.Ctrl+F8 6.以下不属于输入设备的是（ ） 7. POWERPOINT 作窗口的视图模式不包括（ ）。 A.完整视图 B.大纲视图 C.幻灯片视图 D.幻灯片浏览视图 8. 第二代计算机使用的电子器件是（ ）。 A.电子器 B.晶体管 C.集成电路 D.超大规模集成电路 9. 因特网所采用的网络传输协议是（ ）。 A.SMTP 协议 B.SNMP 协议 C.TELNET 协议 D.TCP/IP 协议 10. CPU 勺中文名称是（ ）。 A.运算控制单元 B.夕卜（内）存储器 C.微机系统 D. 微处理器 11. 显示器属于（ ）。 A.存贮器 B.运算控制单元 C.输入设备 D.输出设备 12. 菜单栏右端“X”按钮的含义是（ ）。

13. 计算机软件一般包括（）和应用软件。 A. 实用软件 B.系统软件 C.培训软件 D. 编辑软件 14. （）推动了计算机技术和通讯的技术的发展。 A. 微型化 B.巨型化 C.智能化 D.网络化 15. 在Windows中，（）是中英文输入切换健。 A.AIt+Shift B.Ctrl+Shift C.AIt+H D.Ctrl+ 空格 16. 复制快捷方式是（）。 A. ctrl+V B. Ctrl+N C. Alt+K D. Ctrl+C 17. 用Windows的“写字板”创建的文件的缺省扩展名是（） A.TXT B.XLS C.DOS D.ALT 18. Word程序启动后就自动打开一个名为（）文档。 A.Noname B.Untitled C. 文件1 D.文档1 19. Word提供的文件打开方式不包括（）。 A.直接打开 B. 以副本形式打开 C.以存储形式打开 D.用浏览器打开 20. Word中获取帮助的快捷键是（）。 A.F1 B.F2 C.F5 D.F821. Word中保存文档的快捷键是（）。 A.CTR W V B.CTRL + S C.CTRL + C D.CTRL + D 22. 在（）视图下可以插入页眉和页角 A. 普通 B.大纲 C.页面 D.主控文档 23. Excel工作表最多有（）列。 A.65535 B.256 C.254 D.128 24. Excel中，新打开的工作簿含有默认的（）张工作表。 A.1 B.2 C.3 D.4 25. 在打印工作表前，能帮助及时地对版式和文字内容进行调整和修正 的是（）。 A.仔细观察工作表 B.打印预览 C.按F8健 D.分页预览 26. 在幻灯片中不能插入（）。 A.程序 B.视频 C.声音 D.图片 27. 在windows的回收站中，可以恢复（）。 A. 从硬盘中删除的文件或文件夹 B. 从软盘中删除的文件或文件夹 C. 剪切掉的文档 D. 从光盘中删除的文件或文件夹

计算机基础知识试题及答案(全)..

《大学计算机》基础知识试题及答案 （说明：将认为正确答案的字母填写在每小题后面的括号内） 1.世界上第一台通用电子数字计算机诞生于（ A ）。 A．美国B．英国C．德国D．日本 2.世界上第一台通用电子数字计算机诞生于（ B ）。 A．1953年B．1946年C．1964年D．1956年 3.第一台电子计算机是1946年在美国研制的，该机的英文缩写名是（A ）。 A.ENIAC B.EDVAC C.EDSAC D.MARK-II 4.一个完整的微型计算机系统应包括（ C ）。 A.计算机及外部设备 B.主机箱、键盘、显示器和打印机 C.硬件系统和软件系统 D.系统软件和系统硬件 5.计算机的中央处理器CPU包括运算器和（ C ）两部分。 A．存储器B．寄存器C．控制器D．译码器 6.下列设备中，（ D ）不是微型计算机的输出设备。 A．打印机B．显示器C．绘图仪D．扫描仪 7.下列各项中,不属于多媒体硬件的是（D ）。 A.光盘驱动器 B.视频卡 C.音频卡 D.加密卡 8.计算机中对数据进行加工与处理的部件，通常称为（ A ）。 A.运算器 B.控制器 C.显示器 D.存储器 9.运算器的组成部分不包括（ B ）。 A.控制线路 B.译码器 C.加法器 D.寄存器 10.把内存中的数据传送到计算机的硬盘，称为（ D ）。 A.显示 B.读盘 C.输入 D.写盘 11.用MIPS为单位来衡量计算机的性能，它指的是计算机的（ B ），指的是每秒处理的百 万级的机器语言指令数。 A.传输速率 B.运算速度 C.字长 D.存储器容量 12.计算机硬件的核心部件是（ A ）。 A．中央处理器B．存储器C．运算器D．控制器 13.在外部设备中，打印机属于计算机的（ B ）设备。 A．输入B．输出C．外存储D．内存储 14.CGA、EGA和VGA标志着（ C ）的不同规格和性能。 A.打印机 B.存储器 C.显示器 D.硬盘 15.硬盘上原存的有效信息，在下列哪种情况下会丢失（ C ）。 A.通过海关的X射线监视仪 B.放在盒内半年没有使用

计算机基础模拟题1(有答案)

计算机基础模拟题1(有答案)

《计算机应用基础》模拟试题1 一、选择题（每空1分，共30分）。从下列 每题提供的A、B、C、D供选择的答案中， 选出一个正确的答案，填在对应的（） 内。 1、在Word2000的编辑状态，当前在汉字输 入状态，若要切换输入法中的半角/全角 状态，应当按。 A、Caps Lock键 B、Shift键 C、 Ctrl + 空格键D、shift + 空格键键 2、计算机中地址的概念是内存储器各存储 单元的编号，现有一个32KB的存储器，用 十六进制数对它的地址进行编码，则编号可 从0000H到 H。 A．32767 B．7FFF C．8000 D．8EEE 3、下列打印机中属击打式打印机的 是。 A、点阵打印机 B、热敏打印 机C、激光打印机D、喷墨 打印机

4、数制中使用的数码个数被称为。 A．基数 B．尾数 C．阶码 D．位权 5、下列存储器中，断电后信息不会丢失的是。 A、ROM B、RAM C、 CD-ROM D、磁盘存储器 6、计算机病毒是一种。 A、特殊的计算机部件 B、特殊的生物病毒 C、游戏软件 D、人为编制的特殊的计算机程序 7、按照网络使用的拥有者，可将计算机网络分为。 A、局域网和互联网 B、广域网和局域网 C、通用网和专用网 D、Internet网和城域网 8、计算机网络技术包含的两个主要技术是计算机技术和。 A、微电子技术 B、通信技术 C、数据处理技术 D、自动化技术 9、微型计算机的主机包括。

A、运算器和控制器 B、 CPU和UPS C、 CPU和内存储器 D、 UPS和内存储器 10、某单位自行开发的工资管理系统，按计 算机应用的类型划分，它属于。 A、科学计算 B、辅助设计 C、 数据处理D、实时控制 11、若某一台显示器，有一项1024×768 的性能指标，它表示的是。 A．分辨率 B．像素 C．显示存储 器容量 D．显示颜色 12、在Windows2000 中，运行一个程序可 以________。 A．使用“开始”菜单中“运行”选项 B．使用资源管理器 C．使用桌面上已建立的快捷方式图标 D．以上都可以 13、执行下列二进制数算术加运算 10101010+00101010其结果是。 A、11010100 B、11010010 C、10101010 D、00101010 14、下列各种数制的数中，最小的数 是。 A、（101100）2 B、（54）8 C、（44）10 D、（2A）16

《大学计算机基础》试题题库及答案

《大学计算机基础》试题题库及答案 一、单选题练习 1．完整的计算机系统由（ C ）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 2．以下软件中，（ D ）不是操作系统软件。 A．Windows xp B．unix C．linux D．m icrosoft office 3．用一个字节最多能编出（ D ）不同的码。 A. 8个 B. 16个 C. 128 个 D. 256个 4．任何程序都必须加载到（ C ）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5．下列设备中，属于输出设备的是（ A ）。 A．显示器 B．键盘 C．鼠标 D．手字板 6．计算机信息计量单位中的K代表（ B ）。 A. 102 B. 21 0 C. 103 D. 28 7．RAM代表的是（ C ）。 A. 只读存储器 B. 高速缓存器 C. 随机存储 器 D. 软盘存储器 8．组成计算机的CPU的两大部件是（ A ）。 A．运算器和控制器 B. 控制器和寄存器 C．运算器和内存 D. 控制器和内存 9．在描述信息传输中bps表示的是（ D ）。 A．每秒传输的字节数 B．每秒传输的指令数C．每秒传输的字数 D．每秒传输的位数10．微型计算机的内存容量主要指（ A ）的容量。 A. RAM B. ROM C. CMO S D. Cache 11．十进制数27对应的二进制数为( D )。 A．1011 B. 1100 C. 1011 1 D. 11011 12．Windows的目录结构采用的是（ A ）。 A．树形结构B．线形结构 C．层次结构 D．网状结构13．将回收站中的文件还原时，被还原的文件将回到（ D ）。 A．桌面上 B．“我的文档”中 C．内存中 D．被删除的位置14．在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（ A ）。

计算机应用基础知识试题带答案

计算机基础知识试题(答案及详细解释) 一、选择题1．一个完整的计算机系统包括____。 A)主机、键盘、显示器B)计算机及其外部设备C)系统软件与应用软件D)计算机的硬件系统和软件系统解答：一个完整的计算机系统是由硬件系统和软件系统组成的。计算机的硬件是一个物质基础，而计算机软件是使硬件功能得以充分发挥的不可缺少的一部分。因此，对于一个完整的计算机系统，这两者缺一不可。本题的正确答案为D。2．微型计算机的运算器、控制器及内存储器的总称是____。 A)CPU B)ALU C)MPU D)主机解答：CPU是中央处理器的简称，包括MPU和ALU；MPU是微处理器的简称；ALU是算术逻辑单元的简称；CPU和内存储器的总称为主机，它是微型机核心部分。本题正确答案为D。3．“长城386微机”中的“386”指的是____。 A)CPU的型号 B)CPU的速度 C)内存的容量 D)运算器的速度解答：CPU的品质直接决定了微机的档次，在奔腾出现之前，微机名称中直接使用微机中的CPU型号，386机表示了它们使用的CPU芯片为80386。

本题的正确答案为A。4．在微型计算机中，微处理器的主要功能是进行____。 A)算术逻辑运算及全机的控制B)逻辑运算C)算术逻辑运算D)算术运算解答：微处理器是计算机一切活动的核心，它的主要功能是实现算术逻辑运算及全机的控制。本题正确答案为A。5．反映计算机存储容量的基本单位是____。 A)二进制位B)字节C)字D)双字解答：存储容量大小是计算机的基本技术指标之一。通常不是以二进制位、字或双字来表示，因为这些表示不规范，一般约定以字节作为反映存储容量大小的基本单位。 本题正确答案为B。6．在微机中，应用最普遍的字符编码是____。 A)ASCII码B)BCD码C)汉字编码D)补码解答：字符编码是指对英文字母、符号和数字的编码，应用最广泛的是美国国家信息交换标准字符码，简称为ASCII码。BCD码是二—十进制编码。汉字编码是对汉字不同表示方法的各种汉字编码的总称。补码是带符号数的机器数的编码。本题正确答案为A。7．DRAM存储器的中文含义是____。 A)静态随机存储器B)动态只读存储器

计算机应用基础模拟试题

《计算机应用基础》模拟试题一 一、单项选择题(每小题1 分，共50 分) 1、在第二代计算机期间(1958-1964)内诞生了______。 A、机器语言 B、数据库语言 C、高级语言 D、图像处理语言 2、第一代计算机体积大、耗电多、性能低，其主要原因是受制于______。 A、工艺水平 B、元器件 C、设计水平 D、原材料 3、Intel 公司使用LSI 率先推出微处理器4004,宣布第四代计算机问世是在______。 A、1946 年 B、1958 年 C、1965 年 D、1971 年 4、将计算机分为电子数字计算机、电子模拟计算机、数模混合计算机三类的分类标准是______。 A、计算机使用范围 B、机器的规模 C、计算机处理数据的方式 D、计算机的处理能力 5、计算机的通用性使其可以求解不同的算术和逻辑问题，这主要取决于计算机的______。 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、计算机系统由两大部分组成，它们是______。 A、系统软件和应用软件 B、主机和外设 C、硬件系统和软件系统 D、输入设备和输出设备 11、下列四个计算机存储容量的换算公式中，错误的是______。 A、1GB=1024MB B、1KB=1024MB C、1MB=1024KB D、1KB=1024B 12、计算机操作系统作为一个接口，连接着______。 A、用户与软件 B、系统软件与应用软件 C、主机与外设 D、用户与计算机 13、·诺依曼计算机由五大部分组成，除了控制器、存储器外，不包括______。 A、运算器 B、输出设备 C、输入设备 D、计算机多媒体系统 14、计算机的系统总线是计算机各部件间传递信息的公共通道，它包括______。 A、数据总线和控制总线 B、地址总线和数据总线 C、数据总线、控制总线和地址总线 D、地址总线和控制总线 15、下面关于显示器的叙述，正确的是______。

408考试教材以及参考书

一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社 《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社 清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统 1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作

计算机基础试题题库及答案

计算机基础试题题库及答案 一、单选题练习 1.完整的计算机系统由( C )组成。 A.运算器、控制器、存储器、输入设备和输出设备 B.主机和外部设备 C.硬件系统和软件系统 D.主机箱、显示器、键盘、鼠标、打印机 2.以下软件中，( D )不是操作系统软件。 A.Windows xp B.unix C.linux D.microsoft office 3.用一个字节最多能编出( D )不同的码。 A. 8 个 B. 16个 C. 128 个 D. 256个 4.任何程序都必须加载到( C )中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5.下列设备中，属于输出设备的是( A )。 A.显示器 B.键盘 C.鼠标 D.手字板 6.计算机信息计量单位中的K代表( B )。 A. 102 B. 210 C. 103 D. 28 7.RAM代表的是( C )。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8.组成计算机的CPU的两大部件是( A )。 A.运算器和控制器 B. 控制器和寄存器 C.运算器和内存 D. 控制器和内存 9.在描述信息传输中bps表示的是( D )。 A. 每秒传输的字节数 B.每秒传输的指令数 C.每秒传输的字数 D.每秒传输的位数

10.微型计算机的内存容量主要指( A )的容量。 A. RAM B. ROM C. CMOS D. Cache 11.十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12.Windows的目录结构采用的是( A )。 A.树形结构 B.线形结构 C.层次结构 D.网状结构 13.将回收站中的文件还原时，被还原的文件将回到( D )。 A.桌面上 B.“我的文档”中 C.内存中 D.被删除的位置 14.在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项( A )。 A. 有下级子菜单 B.单击鼠标可直接执行 C.双击鼠标可直接执行 D.右击鼠标可直接执行 15.计算机的三类总线中，不包括( C )。 A. 控制总线 B.地址总线 C.传输总线 D.数据总线 16.操作系统按其功能关系分为系统层、管理层和( D )三个层次。 A. 数据层 B.逻辑层 C.用户层 D.应用层 17.汉字的拼音输入码属于汉字的( A )。 A. 外码 B. 内码 C.ASCII 码 D.标准码 18.Windows的剪贴板是用于临时存放信息的( C )。 A.一个窗口 B.一个文件夹 C.一块内存区间 D.一块磁盘区间 19.对处于还原状态的Windows应用程序窗口，不能实现的操作是( D )。 A.最小化 B.最大化 C.移动 D.旋转 20.在计算机上插U盘的接口通常是( D )标准接口。 A.UPS https://www.docsj.com/doc/ad12867114.html,P C.UBS https://www.docsj.com/doc/ad12867114.html,B 21.新建文档时，Word默认的字体和字号分别是( C )。 A.黑体、3 号 B.楷体、4号 C.宋体、5 号 D.仿宋、6号

计算机基础模拟试卷A含答案

安徽农业大学经济技术学院《计算机基础》模拟试卷（A 注：答案请写于答题纸上，否则不得分 一、单项选择题（每题1分，共40分） 1.现代计算机是根据______提出的原理制造出来的。 A 莫奇莱 B 图灵 C 乔治·布尔 D 冯·诺依曼 2.按工作原理，计算机可以分为_______。 A 单片机和微机 B 模拟和数字 C 专用机和通用机 D 工业控制和单片机 3．在计算机领域中，所谓“裸机”是指( )。 A 单片机 B 单板机 C 没有安装任何软件的计算机 D 只安装了操作系统的计算机 4．与十六进制数(D4)等值的二进制数是( )。 A 11010100 B 11011100 C 10010101 D 10110110 5．下列字符中ASCII码值最大的是( )。 A A B k C a D M 6．在操作系统中，文件管理主要是对( )。 A 外存的管理 B 内存的管理 C CPU的管理 D 内存和外存的统一管理 7．下用一个字节表示无符号整数，能表示的最大整数是_____。 A 无穷大 B 128 C 256 D 255 。．下列四项中不属于微型计算机主要性能指标的是( )8 A 字长 B 内存容量 C 重量 D 时钟脉冲 9．下列系统中不属于多媒体系统的是_____ A 家用多媒体系统 B 具有编辑和播放功能的开发系统 C 以播放为主的教育系统 D 文字处理系统 10．计算机软件包括( )。 A 算法及数据结构 B 程序和数据结构 C 程序、数据及相关文档 D 文档及数据 11．下面哪项说法是错误的？ A 计算机病毒是一种程序 B 计算机病毒具有潜伏性 页5 共页1 第 C 计算机病毒可通过运行外来程序传染 D 用杀病毒软件能确保清除所有病毒 12．下列4条叙述中，正确的一条是( )。 A 计算机病毒是一种人为编制的特殊程序 B 严禁在计算机上玩游戏是预防病毒的唯一措施 C 计算机病毒只破坏磁盘上的数据和程序

北京大学408计算机学科专业基础综合考研参考书、历年真题、复试分数线

北京大学408计算机学科专业基础综合考研参考书、历年真题、复试 分数线 一、课程介绍 计算机学科专业基础综合是硕士研究生入学考试计算机全国统考的初试科目之一。 2009年研究生招生考试计算机专业课初试首次实行全国统一命题。报考计算机科学与技术学科者，考计算机学科专业基础综合（考试时间3小时，满分为150分）。从2009年起，计算机科学与技术学科专业基础综合实行联合命题，命题工作由中国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施。 过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。在2009年计算机专业课初试也首次实行全国统一命题。计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。 计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。 二、北京大学408计算机学科专业基础综合考研复试分数线 根据教育部有关制订分数线的要求，我校按照统考生、联考生等不同类型分别确定复试基本分数线。考生能否进入复试以各院系所规定的各项单科成绩和总成绩确定的复试名单为准。我校将按照德、智、体全面衡量，择优录取，保证质量，宁缺毋滥的精神和公开、公正、公平的原则进行复试与录取工作。 一、复试基本分数线： （1）、统考： 考试科目 政治外语数学专业课总分备注 学科门类 哲学(01)50509090360 经济学(02)55559090370

大学计算机基础试题及答案(完整版)

大学计算机基础模拟题 一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出（D）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到（C）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中，属于输出设备的是（A）。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表（B）。 A. 102 B. 210 C. 103 D. 28 7、RAM代表的是（C）。

A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8、组成计算机的CPU的两大部件是（A）。 A、运算器和控制器 B. 控制器和寄存器 C、运算器和内存 D. 控制器和内存 9、在描述信息传输中bps表示的是（D）。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指（A ）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12、Windows的目录结构采用的是（A）。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到（D）。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置

计算机应用基础上机操作试题

准考证号：姓名： 一、win7操作题 1.在D盘根目录下建立文件夹，命名为自己的准考证号，在姓名文件 夹下建立文件夹user。 2.在user文件夹中新建文本文件，并将文件名重命名为my. txt。 3.将my. txt文件复制到准考证号文件夹中，并将其设置为“只读” 属性。 二、Word操作题 1 打开""文档，按要求完成下面操作： (1)将题目"淮海战役烈士陵园"设置为黑体、三号、红色、水平居中； (2)将正文（不包括题目）设置为首行缩进2字符、倍行距； (3)将文档的第一段内容移动到文档的最后，作为最后一段； (4)将所给的图片文件""插入到文档最后一段文字的下方； (5)保存文档并退出。 2 打开""文档，按要求完成下面操作： (1)在第一行输入标题“风景名胜云龙山”，水平居中。 (2)将正文所有段落的段前间距设置为行。 (3)插入页码，页码位置：页脚、居右。 (4)在文档末尾插入一个4行3列的表格；每列宽度为3厘米，每行 高度为1厘米。

三、Excel操作题 打开"操作题.xls"文档，按要求完成下面操作： 1用函数求各人的总分 2按总分升序排序 3筛选出英语大于80和小于90的记录 4保存文档 四、Powerpoint操作题 新建演示文稿，并完成以下操作， 1 设置幻灯片的高度为“20厘米”，宽度为“25厘米”。 2 在新建文稿中插入图片，调整适当大小，然后插入任意样式的艺术字，艺术字内容为“休息一下”。 3 插入空白的幻灯片，将你插入到第一页中的图片拷贝到第二页，并将图片的高度设置为“(厘米)”，宽度设置为“10cm(厘米)”。 4完成后命名为自己的准考证号.pptx。并保存到已自己的准考证号命名的文件夹下。

计算机基础模拟试题其标准答案

数字媒体<不含答案) 一、文本与文本处理 1、西文字符在计算机中通常采用ASCII码表示,每个字节存放1个字符。<） 2、虽然标准AＳCII码是7位的编码，但由于字节是计算机中最基本的处理单位，故一般仍以一个字节来存放一个ASCII字符编码,每个字节中多余出来的一位＜最高位)，在计算机内部通常保持为０。＜) ３、在下列字符中，其ＡＳCⅡ码值最大的一个是__＿____＿。<2０05单选） A.X ??Ｂ.6 C.5??D．Y 4、GＢ２312国标字符集构成一个二维平面,它分为94行、9４列,共有6700多个简体汉字。<） 5、每个汉字的机内码都用两个字节存储。<20０5判断）<） 6、在中文 Wiｎｄｏｗｓ环境下，西文使用标准ASCII码,汉字采用GB２３12编码,现有一段文本的内码为: AＢ F４Ｄ1 Ｅ3 7８C2 B７ 5５ 则在这段文本中,含有的汉字和西文字符的个数分别是___＿_＿_＿和___＿____。＜200６填空）<） 7、设某汉字的区位码为<2710)D，则其____＿___。<2005多选) A．机内码为

408计算机考研考纲及参考书

408 计算机学科专业基础综合 考查容 数据结构 【考查目标】 1．掌握数据结构的基本概念、基本原理和基本方法。 2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树

3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)各种部排序算法的比较 (十二)排序算法的应用

计算机基础知识题库完整

一、单选题练习 1、完整的计算机系统由( C )组成。 A、运算器、控制器、存储器、输入设备与输出设备 B、主机与外部设备 C、硬件系统与软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中,( D )不就是操作系统软件。 A、Windows xp B、unix C、linux D、microsoft office 3、用一个字节最多能编出( D )不同的码。 A、 8 个 B、 16个 C、 128 个 D、 256个 4、任何程序都必须加载到( C )中才能被CPU执行。 A、磁盘 B、硬盘 C、内存 D、外存 5、下列设备中,属于输出设备的就是( A )。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表( B )。 A、 102 B、 210 C、 103 D、 28 7、RAM代表的就是( C )。 A、只读存储器 B、高速缓存器 C、随机存储器 D、软盘存储器 8、组成计算机的CPU的两大部件就是( A )。 A、运算器与控制器 B、控制器与寄存器 C、运算器与内存 D、控制器与内存 9、在描述信息传输中bps表示的就是( D )。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指( A )的容量。 A、 RAM B、 ROM C、 CMOS D、 Cache 11、十进制数27对应的二进制数为( D )。 A、1011 B、 1100 C、 10111 D、 11011

12、Windows的目录结构采用的就是( A )。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时,被还原的文件将回到( D )。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置 14、在Windows 的窗口菜单中,若某命令项后面有向右的黑三角,则表示该命令项( A )。 A、有下级子菜单 B、单击鼠标可直接执行 C、双击鼠标可直接执行 D、右击鼠标可直接执 15、计算机的三类总线中,不包括( C )。 A、控制总线 B、地址总线 C、传输总线 D、数据总线 16、操作系统按其功能关系分为系统层、管理层与( D )三个层次。 A、数据层 B、逻辑层 C、用户层 D、应用层 17、汉字的拼音输入码属于汉字的( A )。 A、外码 B、内码 C、ASCII 码 D、标准码 18、Windows的剪贴板就是用于临时存放信息的( C )。 A、一个窗口 B、一个文件夹 C、一块内存区间 D、一块磁盘区间 19、对处于还原状态的Windows应用程序窗口,不能实现的操作就是( D )。 A、最小化 B、最大化 C、移动 D、旋转 20、在计算机上插U盘的接口通常就是( D )标准接口。 A、UPS B、USP C、UBS D、USB 21、新建文档时,Word默认的字体与字号分别就是( C )。 A、黑体、3 号 B、楷体、4号 C、宋体、5 号 D、仿宋、6号 22、第一次保存Word文档时,系统将打开( B )对话框。 A、保存 B、另存为 C、新建 D、关闭 23、在Word表格中,位于第三行第四列的单元格名称就是