2011级计算机基础考试大纲

生命是永恒不断的创造，因为在它内部蕴含着过剩的精力，它不断流溢，越出时间和空间的界限，它不停地追求，以形形色色的自我表现的形式表现出来。

－－泰戈尔2011 年计算机基础综合考试大纲----数据结构【考查目标】1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

2.掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂度进行设计与分析。

3.能够选择合适的数据结构和方法进行问题求解，具备采用 C 或 C++或 JA V A 语言设计与实现算法的能力。

一、线性表（一）线性表的定义和基本操作（二）线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念（二）二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造（三）树、森林1.书的存储结构2.森林与二叉树的转换3.树和森林的遍历（四）树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1. 邻接矩阵法2. 邻接表法（三）图的遍历1. 深度优先搜索2. 广度优先搜索（四）图的基本应用1. ᳔小（代价）生成树2. ᳔短路径3. 拓扑排序4. 关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四） B-树及其基本操作、B+树的基本概念（五）散列（Hash）表及其查找（六）查找算法的分析及应用六、内部排序（一）排序的基本概念（二）插入排序1. 直接插入排序2. 折半插入排序（三）起泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用2011年计算机基础综合考试大纲----计算机组成原理【考查目标】1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

《大学计算机基础》考试大纲一、基本要求1.掌握微型计算机的基础知识；2.掌握微型计算机系统的组成和各部分的功能;3.掌握操作系统的基本功能和作用，掌握Windows 的基本操作和应用;4.了解文字处理的基本知识，熟练掌握文字处理Word的基本操作和应用;5.了解电子表格软件的基本知识，掌握电子表格软件Excel的基本操作和应用；6.了解多媒体演示软件的基本知识，掌握演示文稿制作软件PowerPoint的基本操作和应用；7.掌握计算机网络的基本概念和因特网Internet的初步知识，掌握Internet的基本操作和使用；8.了解信息安全的基本概念，掌握计算机病毒的基础知识；9.了解多媒体技术基本概念，掌握常见多媒体文档的相关基础知识；10.了解文献检索基本概念，掌握常用基本文献检索的操作应用。

二、考试要求一、计算机基础知识1.掌握信息技术的基本概念，计算机的主要特征、分类和发展；2.了解计算机发展简史、特点及应用领域；3.掌握计算机系统基本结构及工作原理，微型计算机系统的硬件组成及各部分功能；4.理解计算机软件系统（系统软件、应用软件、程序设计语言、语言处理程序）基本概念；5.掌握计算机中二进制数、八进制数、十六进制数和十进制数之间的转换，以及二进制数和八进制数、十六进制数的转换；6.掌握数据在计算机中的表示（ASCII码及汉字编码）。

二、操作系统的功能和使用1.了解计算机软、硬件系统的组成及主要技术指标。

操作系统在计算机系统中的地位以及作用；2.熟悉操作系统的基本概念、功能、组成、分类（Windows、Unix 、Linux）和技术指标；3.理解Windows操作系统的基本概念和常用术语，文件、文件名、文件夹、路径、库等；4.熟练掌握使用Windows 的“资源管理器”或“我的电脑”对文件进行有效管理；1)新建文件或文件夹2)文件或文件夹的移动、复制和删除3)文件或文件夹的属性设置4)搜索文件或文件夹5)文件或文件夹的重命名6)文件、文件夹、磁盘等的属性的查看、设置和修改等操作5.掌握Windows 的“控制面板”的使用。

2011 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1～40 小题，每小题2 分，共80 分。

下列每小题给出的四个选项中，只有一项符合题目要求。

（请在答题卡上将所选项的字母涂黑。

）1.设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是。

x=2；while(x<n/2)x=2*x；A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2)2.元素a，b，c，d，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d 开头的序列个数是。

A．3 B．4 C．5 D．63.已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front 和rear 分别指向队头元素和队尾元素。

若初始时队列为空，且要求第 1 个进入队列的元素存储在A[0]处，则初始时front和rear 的值分别是。

A．0，0 B．0，n-1 C．n-1，0 D．n-1，n-1 4．若一棵完全二叉树有768 个结点，则该二叉树中叶结点的个数是A．257 B．258 C．384 D．385 5．若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4 和4，3，2，1，则该二叉树的中序遍历序列不会是。

A．1，2，3，4 B．2，3，4，1 C．3，2，4，1 D．4，3，2，1 6．已知一棵有2011 个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是。

A．115 B．116 C．1895 D．18967.对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是。

A．95，22，91，24，94，71 B．92，20，91，34，88，35 C．21，89，77，29，36，38 D．12，25，71，68，33，348.下列关于图的叙述中，正确的是。

Ⅰ．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路A．仅ⅡB．仅Ⅰ、ⅡC．仅ⅢD．仅Ⅰ、Ⅲ 9．为提高散列（Hash）表的查找效率，可以采取的正确措施是。

2011年江苏省计算机一级考试试题第一章第1题：下列关于信息的叙述错误的是________。

A 信息是指事物运动的状态及状态变化的方式B 信息是指认识主体所感知或所表述的事物运动及其变化方式的形式、内容和效用C 在计算机信息系统中，信息是对用户有意义的数据，这些数据将可能影响到人们的行为与决策D 在计算机信息系统中，信息是数据的符号化表示参考答案：D第2题：下列关于信息系统的叙述中，错误的是________。

A 电话是一种双向的、点对点的、以信息交互为主要目的的系统B 网络聊天是一种双向的、以信息交互为目的的系统C 广播是一种点到多点的双向信息交互系统D Internet是一种跨越全球的多功能信息系统参考答案：C第3题：使用现代信息技术可以帮助扩展人的信息器官功能。

例如，使用________可以帮助扩展人的大脑功能。

A 感测与识别技术B 通信技术C 计算与存储技术D 控制与显示技术参考答案：C第4题：逻辑运算中的逻辑加常用符号表示____A____。

A ˇB ^C -D ·第5题：在书写逻辑运算式时，一般不用________作为逻辑运算符。

A ORB ANDC NOD NOT参考答案：C第6题：计算机在进行算术和逻辑运算时，运算结果可能产生溢出的是________。

A 两个数作"逻辑加"操作B 两个数作"逻辑乘"操作C 对一个数作按位"取反"操作D 两个异号的数作"算术减"操作参考答案：D第7题：若A=1100，B=1010，A与B运算的结果是1000，则其运算一定是________。

A 算术加B 算术减C 逻辑加D 逻辑乘参考答案：D第8题：以下选项中，选项________所列两个数的值是相等的。

A 十进制数54020与八进制数54732B 八进制数13657与二进制数1011110101111C 十六进制数F429与二进制数1011010000101001D 八进制数7324与十六进制数B93参考答案：B第9题：将十进制数937．4375与二进制数1010101．11相加，其和数是____C____。

全国统考《计算机学科专业基础综合考试大纲》《计算机学科专业基础综合考试大纲》第一部分：计算机基础知识（3000字）1. 计算机硬件与软件概述1.1 计算机硬件的组成和工作原理1.2 计算机软件的分类和应用2. 计算机网络和通信2.1 计算机网络的基本概念和功能2.2 互联网的基本架构和协议2.3 网络安全与隐私保护3. 数据结构与算法3.1 线性表、树和图的基本概念和操作3.2 常见排序算法和查找算法3.3 动态规划和贪心算法4. 操作系统4.1 操作系统的基本概念和功能4.2 进程管理和线程管理4.3 存储管理和文件系统5. 编程语言与编译原理5.1 C/C++、Java、Python等常用编程语言的特性和应用 5.2 编译器和解释器的工作原理5.3 汇编语言和计算机指令系统第二部分：数据库与信息管理（2000字）1. 数据库系统1.1 数据库的基本概念和模型1.2 数据库管理系统（DBMS）的架构和功能 1.3 数据库设计和规范化2. SQL语言2.1 SQL语言的基本语法和常用操作2.2 数据查询和数据操作的高级SQL语句2.3 数据库事务和并发控制3. 数据仓库与数据挖掘3.1 数据仓库的概念和架构3.2 数据挖掘的基本任务和方法3.3 数据挖掘中的关联规则和聚类分析4. 信息检索与信息管理4.1 信息检索的概念和基本原理4.2 检索模型和检索算法4.3 文本挖掘和Web信息检索第三部分：计算机图形与图像处理（1000字）1. 计算机图形学1.1 计算机图形学的概念和基础知识1.2 图形学中的几何变换和坐标系统1.3 图形渲染和光照模型2. 三维图形与动画2.1 三维图形的建模和表示2.2 三维图形的变换和投影2.3 三维图形的渲染和动画3. 图像处理与模式识别3.1 数字图像处理的基本概念和方法3.2 图像增强和图像滤波3.3 图像分割和目标识别第四部分：人工智能与机器学习（1000字）1. 人工智能1.1 人工智能的基本概念和发展历程1.2 专家系统和智能Agent1.3 人工智能在社会和经济中的应用2. 机器学习2.1 机器学习的基本概念和方法2.2 监督学习和非监督学习2.3 深度学习和强化学习3. 自然语言处理3.1 自然语言处理的基本任务和方法3.2 文本分类和信息抽取3.3 机器翻译和语音识别第五部分：计算机安全与保密（1000字）1. 计算机安全概述1.1 计算机安全的基本概念和威胁1.2 计算机系统和网络的安全性1.3 计算机安全的法律和职业道德2. 计算机安全技术2.1 计算机加密和解密技术2.2 计算机网络安全技术2.3 计算机入侵检测和防御技术3. 信息安全管理与政策3.1 信息安全管理体系和流程3.2 信息保密和隐私保护3.3 信息安全的评估和认证第六部分：计算机系统与应用（1000字）1. 嵌入式系统1.1 嵌入式系统的基本概念和架构1.2 嵌入式软件和硬件设计1.3 嵌入式系统在实际应用中的案例2. 并行与分布式计算2.1 并行计算的基本概念和架构2.2 分布式计算的基本概念和技术2.3 云计算和物联网技术3. 软件工程3.1 软件开发过程和软件开发模型3.2 软件需求分析和设计方法3.3 软件测试和质量保证4. 计算机应用与人机交互4.1 计算机在各个领域的实际应用4.2 人机交互的基本方法和界面设计原理4.3 多媒体和虚拟现实技术以上是《计算机学科专业基础综合考试大纲》的基本内容介绍，该考试大纲旨在对计算机学科专业基础知识进行全面考核，帮助考生全面了解计算机学科的基本理论和实践应用，为其在计算机领域的发展奠定坚实基础。

基础知识第一章1.下列关于个人计算机的叙述中，错误的是________。

A．个人计算机的英文缩写是PCB．个人计算机又称为微机C．世界上第一台计算机是个人计算机D．个人计算机是以微处理器为核心的计算机【正确答案:】C2.下列关于个人计算机的叙述中，错误的是_________。

A．个人计算机将运算器和控制器做在一块大规模集成电路芯片上B．计算机发展到第五代出现了个人计算机C．个人计算机是大规模、超大规模集成电路发展的产物。

D．以Intel 4004为核心组成微型电子计算机叫MCS-4 【正确答案:】B3.下列叙述中，错误的是______。

A．Apple II是个人计算机B．IBM PC是个人计算机C．个人计算机一词由Apple II而来D．个人计算机一词由IBM PC而来【正确答案:】C4.下列关于个人计算机硬件构成的叙述中，正确的是_________。

A．CPU可以看作是个人计算机的数据仓库B．主板芯片组可以看作是个人计算机的大脑C．主机箱是个人计算机各部分硬件相互连接的桥梁D．个人计算机的运行能力和运行效率在很大程度上和机器的内存有关【正确答案:】D5.下列关于硬盘的叙述中，错误的是_________。

A．硬盘读写速度比光盘慢 B．个人计算机硬盘以IDE接口和SATA接口为主C．硬盘存储容量大 D．硬盘存储器系统由硬盘机、硬盘控制适配器组成【正确答案:】A6.下列关于光盘特点的叙述中，正确的是______。

A．光盘存储容量小 B．光盘位价格低C．光盘携带不便 D．光盘读写速度很低【正确答案:】B7.下列选项中，不属于输入设备的是_________。

A．键盘 B．光笔C．绘图仪 D．触摸屏【正确答案:】C8.下列关于鼠标的叙述中，错误的是_________。

A．鼠标分为机械和光电两大类B．机械鼠标容易磨损、不易保持清洁C．光电鼠标定位准确、可靠耐用D．光电鼠标价格昂贵、较少使用【正确答案:】D9.下列关于液晶显示器特点的叙述中，错误的是_________。

第一章对计算机的基本认识一、单选题1.下面不属于操作系统软件的是（D）。

（A）Dos （B）Windows （C）Linux （D）Winamp2.微型控制器也称为（C ），它作为一个数据处理部件安装在一个应用设备中。

（A）微型计算机（B）袖珍计算机（C）嵌入式微机（D）高级计算机3.把计算机分成数字计算机、模拟计算机、数模混合计算机是从（B）角度对计算机进行分类的。

（A）使用范围（B）处理对象（C）功能（D）规模4.计算力学、计算物理、计算化学属于计算机在（C）领域的应用。

（A）数据通信（B）数据处理（C）科学计算（D）电子商务5.软件的（C）意味着软件产品新推出的版本。

（A）修订版（B）组件版（C）发行版（D）合订版二、判断题1.硬件系统是指由电子和机械等部件构成的机器实体，是计算机工作的物质基础。

（T ）2.计算机各式各样，从不同的角度考虑，就有不同的分类方法。

（T ）3.计算机发展趋势中的多媒体化是指计算机具有模拟人的视觉、听觉和思维过程的能力。

（F ）4.数据处理是计算机最主要也是最早的应用领域之一。

（F ）5.软件系统是具有使用性能的软件统称，它决定了一台计算机能做什么。

（F ）三、填空题1.数据通信是计算机技术和通信技术相结合的产物，是计算机最主要的应用领域之一。

2.计算机发展趋势中的巨型化是指发展运算速度更高、存储容量更大、功能更强的计算机。

3.指挥计算机工作的各种程序、相关的数据及资料统称为软件。

4.通常功能单一、结构简单、成本较低，为适用某种特殊用途而设计的计算机称为专用计算机。

5.群件是指提供群体协同工作的应用软件。

四、思考题1、列举你最常使用的一些应用软件，并阐述对某一应用软件的学习心得体会。

第二章计算机基本操作一、选择题1、当启动一个应用程序时，桌面上可能会出现的窗口类型有（ C ）种。

A、1B、2C、3D、42、在Windows XP“开始”菜单下的“我最近的文档（D）”菜单中存放的是（ D ）。

2011级计算机基础复习提纲及试题2011级计算机基础（理科）复习提纲第⼀章计算机基础1．计算机的发展世界上第⼀台电⼦计算机ENICA 1946年诞⽣于美国。

电⼦计算机的发展已经历了4代，4代计算机的主要元器件分别是电⼦管，晶体管，中、⼩规模集成电路，⼤规模或超⼤规模集成电路冯·诺依曼体系结构主要的设计思想：存储程序，并按程序顺序执⾏⽤于科学计算的计算机其特点是⾼速度、⼤存储量、⾼⾃动化和⾼精度2．数制转换（⼆、⼋、⼗六进制的整数，⼩数）在计算机内部，数据加⼯、处理和传送的形式是⼆进制。

机器指令以⼆进制形式存放在计算机内部在计算机中，负数是按补码进⾏存储和参与运算的。

⼆进制正数的反码、补码和原码⼀致计算机中，⼀个浮点数由阶码和尾数两部分组成。

⼆进制、⼋进制、⼗六进制的相互转换对于 R 进制数,在每⼀位上的数字可以有( R )种.⼋个⼆进制位表⽰的⽆符号⼗进制数的范围0~255，有符号的⼗进制数的范围-127~127例. (123.75)10=( 1111011.11 )2=( 173.6 )8=( 7B.C )16注意：会⽤计算器下列四个不同数制表⽰的数中，数值最⼤的是( )。

C（A）⼆进制数01111111 （B）⼗进制数219（C）⼋进制数334 （D）⼗六进制数DA逻辑或运算10101010 OR 01001010，其结果是111010103．信息在计算机内的表⽰西⽂字符编码（ASCII）7位编码，1000100符；在机器内部，⼀个字符的ASCII码采⽤⼀个字节存储，最⾼位为0；例.字符A的ASCII码为65，则字符D的ASCII码为（68）⼆进制为（1000100）例：字符中，ASCII码值最⼤的是（）。

D（A）字符9 （B）字符 A （C）空格（D）字符m汉字编码（国标码GB2312-80、机内码、字形码）汉字的处理流程：汉字的输⼊、汉字的存储、汉字的输出。

输⼊码国标码机内码输出码国标码作为汉字交换码⽤2个字节表⽰汉字的机内码是将汉字国标码的每个字节的最⾼位置为1转换⽽来的。

计算机基础考试大纲（本科）考试形式：闭卷，总分100分，时间100分钟。

题型：单选题+判断题+填空题+简答题+计算题考试内容：一. 计算机基础知识（25%）1. 计算机的发展，特点及应用2. 计算机中信息的表示，数据的存储单位3. 数制以及不同数制间数据的相互转换4. 计算机硬件系统组成和基本工作原理5. 计算机软件的概念，分类和应用二. Windows XP操作系统（15%）1. 操作系统基础知识2. XP桌面及基本操作3. 控制面板的基本操作4. 文件与文件夹管理三. Word2003文字处理（25%）1. Word基本文件操作和文本编辑操作2. Word字体格式，段落格式与版面设置的基本操作3. Word表格的创建和编辑，文字与表格转换，Word图文混排4. 对象链接与嵌入功能，公式编排四. Excel2003电子表格（20%）1. Excel主要功能，工作簿，工作表和单元格基本概念2. 绝对引用和相对引用的概念3. 工作表中公式的输入与常用函数的使用4. 工作簿建立与编辑，工作表插入，删除，复制，移动，重命名和隐藏等基本操作5. Excel图表与数据清单的概念，记录的排序，筛选，和分类汇总五. PowerPoint2003（5%）1. PowerPoint的主要功能，演示文稿的创建，打开和保存2. 演示文稿视图的使用3. 幻灯片的制作，文字编排，图片和图表插入4. 演示文稿动画效果和切换设置六. 计算机网络（5%）1. 计算机网络的概念2. Internet基本服务3. IP地址和域名的概念，组成八. 计算机信息安全基础知识（5%）1. 计算机安全基本知识2. 计算机病毒的基本知识以及防范措施。

2011级计算机专业总复习第一部分（计算机基础部分）学号：姓名：成绩：一、单项选择题1、世界上第一台电子数字计算机取名为( )。

A、UNIV ACB、EDSACC、ENIACD、EDV AC2、操作系统的作用是（）。

A、把源程序翻译成目标程序B、进行数据处理C、控制和管理系统资源的使用D、实现软硬件的转换3、个人计算机简称为PC机，这种计算机属于( )。

A、微型计算机B、小型计算机C、超级计算机D、巨型计算机4、目前制造计算机所采用的电子器件是( )。

A、晶体管B、超导体C、中小规模集成电路D、超大规模集成电路5、一个完整的计算机系统通常包括( )。

A、硬件系统和软件系统B、计算机及其外部设备C、主机、键盘与显示器D、系统软件和应用软件6、计算机软件是指( )。

A、计算机程序B、源程序和目标程序C、源程序D、计算机程序及有关资料7、计算机的软件系统一般分为( )两大部分。

A、系统软件和应用软件B、操作系统和计算机语言C、程序和数据D、DOS和WINDOWS8、在计算机内部，不需要编译计算机就能够直接执行的语言是( )。

A、汇编语言B、自然语言C、机器语言D、高级语言9、主要决定微机性能的是( )。

A、CPUB、耗电量C、质量D、价格10、微型计算机中运算器的主要功能是进行( )。

A、算术运算B、逻辑运算C、初等函数运算D、算术运算和逻辑运算11、MIPS常用来描述计算机的运算速度，其含义是( )。

A、每秒钟处理百万个字符B、每分钟处理百万个字符C、每秒钟执行百万条指令D、每分钟执行百万条指令12、计算机存储数据的最小单位是二进制的( )。

A、位（比特）B、字节C、字长D、千字节13、一个字节包括( )个二进制位。

A、8B、16C、32D、6414、1MB等于( )字节。

A、100000B、1024000C、1000000D、104857615、下列数据中，有可能是八进制数的是( )。

A、488B、317C、597D、18916、与十进制36、875等值的二进制数是( )。