下载文档原格式
四川省成都市全国计算机等级计算机基础及MS Office应用知识点汇总（含答案）学校:________ 班级:________ 姓名:________ 考号:________一、单选题(30题)1.自然码汉字输入法的编码属于()A.音码B.音形码C.区位码D.形码2. 将高级语言编写的程序翻译成机器语言程序，采用的两种翻译方式是()。
A.编译和解释B.编译和汇编C.编译和连接D.解释和汇编3.在标准ASCⅡ码表中，已知英文字母A的ASCⅡ码是01000001，英文字母F的ASCⅡ码是（）。
A.01000011B.01000100C.01000101D.010001104.在多媒体计算机系统中，不能用以存储多媒体信息的是()。
A.磁带B.光缆C.磁盘D.光盘5.移动硬盘或u盘连接计算机所使用的接口通常是（）。
A.RS一232C接口B.并行接口BD.UBS6.星型拓扑结构的优点是______。
A.结构简单B.隔离容易C.线路利用率高D.主节点负担轻7. 冯·诺依曼在他的EDV AC计算机方案中，提出了两个重要的概念，它们是A.采用二进制和存储程序控制的概念B.引入CPU和内存储器的概念C.机器语言和十六进制D.ASCⅡ编码和指令系统8.编译程序将高级语言程序翻译成与之等价的机器语言，前者叫源程序，后者叫______。
A.工作程序B.机器程序C.临时程序D.目标程序9.某计算机的内存容量为256M，指的是()。
A.256位B.256M字节C.256M字D.256000K字10.下列不是计算机网络系统的拓扑结构的是()。
A.星形结构B.单线结构C.总线型结构D.环形结构11.下列设备中,不能作为计算机输出设备的是()。
A.打印机B.显示器C.键盘D.绘图仪12.现代微型计算机中所采用的电子元器件是（）A.电子管B.晶体管C.小规模集成电路D.大规模和超大规模集成电路13.在WORD表格中，合并单元格的正确操作是()A.选定要合并的单元格，按Space键B.选定要合并的单元格，按Enter键C.选定要合并的单元格，选择“工具”菜单的“合并单元格”菜单项D.选定要合并的单元格，选择“表格”菜单的“合并单元格”菜单项14.微型计算机的内存储器是()。
2023年四川统招专升本《大学计算机基础》真题试卷第一部分选择题一、判断题(判断正误，本大题共15小题，每小题1分，共15分)1.( )ENIAC是世界上第一台计算机。
2.( )木马病毒主要利用操作系统中的漏洞实现信息窃取，一般通过邮件、在线聊天工具等方式进行传播。
3. ( )故意入侵计算机系统获取涉密信息但未用于商业获利，则无需承担法律责任。
4. ( )Windows操作系统和应用软件有32位和64位之分,其中64位操作系统能够支持运行32位应用软件。
5. ( )操作系统是管理计算机资源的程序集合，其管理的资源不包括操作系统本身。
6．( ) Windows操作系统提供了丰富的组合键和快捷操作方式,其中通过Win+D组合键可以快速切换到Windows桌面。
7. ( )在Windows操作系统中,文件的属性不可以同时设置为“只读”和“隐藏”。
8. ( )在Word中，工具栏的位置、大小、内容由系统设定，用户不可以对其进行调整。
（演示过工具栏可以添加按钮）9. ( )如果用户记住了某Word文档的“打开权限密码”，而忘记了“修改权限密码”，此时可以以只读方式打开该文档进行修改，但修改后保存需要另存为新文档。
10. ( )在Word中，格式刷可以实现对字符格式和段落格式的复制。
11. ( )在Word中，不能对表格的内容进行排序。
12. ( )在Excel工作表中,可以插入水平分页符,不能插入垂直分页符。
13. ( )在PowerPoint的普通视图的幻灯片窗格中,选中一张幻灯片后,按“Enter”回车键，可实现新建一张幻灯片。
14. ( )在PowerPoint中,通过“自定义动画”任务窗格可以设置幻灯片之间的切换效果。
15. ( )互联网中域名系统和IP地址系统是一样的，域名和IP地址存在一一对应关系。
二、单项选择题(每小题的四个选项中只有一个是符合题目要求的，将答案填写在答题卡中。
)本大题共20小题，每小题1.5分，共30分。
一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 【正确答案】 D【试题解析】考查限定条件的出栈序列。
A可由in，jn，jn，in，out，out，in，out，out，in，out，out得到；B可由in，in，in，out，out，in，out，out，in，out，in，out得到；C可由in，in，out，in，out，out，in，in，out，in，out，out得到；D可由in，out，in，in，in，in，in，out，out，out，out，out得到，但题意要求不允许连续三次退栈操作，故D错。
2 【正确答案】 C【试题解析】考查受限的双端队列的出队序列。
A可由左入，左入，右入，右入，右入得到；B可由左入，左入，右入，左入，右入得到；D可由左入，左入，左入，右入，左入得到。
所以不可能得到C。
3 【正确答案】 D【试题解析】考查线索二叉树的基本概念和构造。
题中所给二叉树的后序序列为dbca。
结点d无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b：结点b无左子树，左链域指向其前驱结点d：结点c无左予树，左链域指向其前驱结点b，无右子树，右链域指向其后继结点a。
4 【正确答案】 C【试题解析】考查平衡二叉树的插入算法。
插入48以后，该二叉树根结点的平衡因子由一1变为一2，失去平衡，需进行两次旋转(先右旋后左旋)操作。
5 【正确答案】 B【试题解析】考查树结点数的特性。
设树中度为i(i=0，1，2，3，4)的结点数分别为Nj，树中结点总数为N，则树中各结点的度之和等于N—1，即N=1+N1+2N2+3N3+4N4=N0+N1+N2+N3+N4，根据题设中的数据，即可得到N0=82，即树T的叶结点的个数是82。
6 【正确答案】 A【试题解析】考查赫夫曼树的特性。
赫夫曼树为带权路径长度最小的二叉树，不一定是完全二又树。
一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 【正确答案】 B【试题解析】考查栈和队列的特点及应用。
C和D直接排除，缓冲区的特点需要先进先出，若用栈，先进入缓冲区的数据则要排队到最后才能打印，不符题意，故选B。
2 【正确答案】 C【试题解析】考查栈的最大递归深度。
时刻注意栈的特点是先进后出。
出入栈的详细过程见表A-3。
栈内的最大深度为3，故栈S的容量至少是3。
3 【正确答案】 D【试题解析】考查二叉树的特殊遍历。
分析遍历后的结点序列，可以看出根结点是在中间被访问的，而右子树结点在左子树之前，得遍历的方法是RNL。
本题考查的遍历方法并不是二叉树的三种基本遍历方法，对于考生而言，重要的是要掌握遍历的思想。
4 【正确答案】 B【试题解析】考查平衡二叉树的定义。
根据平衡二叉树的定义有，任意结点的左、右子树高度差的绝对值不超过1。
而其余三个答案均可以找到不符合的结点。
5 【正确答案】 C【试题解析】考查完全二叉树的特点。
完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点，而最后一层之上是个满二叉树，并且只有最后两层有叶结点。
第6层有叶结点则完全二叉树的高度可能为6或7，显然树高为7时结点更多。
若第6层上有8个叶结点，则前六层为满二叉树，而第7层缺失了8×2=16个叶结点，故完全二叉树的结点个数最多为27一1-16=111个结点。
6 【正确答案】 B【试题解析】考查森林和二叉树的转换。
森林与二叉树的转换规则为“左孩子右兄弟”。
在最后生成的二叉树中，父子关系在对应森林关系中可能是兄弟关系或原本就是父子关系。
情形I：若结点v是结点u的第二个孩子结点，在转换时，结点v就变成结点u第一个孩子的右孩子，符合要求。
情形Ⅱ：结点u和v是兄弟结点的关系，但二者之中还有一个兄弟结点k，则转换后，结点v就变为结点k的右孩子，而结点k则是结点u的右孩了，符合要求。
一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 【正确答案】 C2 【正确答案】 B3 【正确答案】 A4 【正确答案】 D5 【正确答案】 C6 【正确答案】 D7 【正确答案】 D8 【正确答案】 D9 【正确答案】 D10 【正确答案】 B11 【正确答案】 C12 【正确答案】 D13 【正确答案】 C14 【正确答案】 A15 【正确答案】 A16 【正确答案】 D17 【正确答案】 A18 【正确答案】 C19 【正确答案】 C20 【正确答案】 C21 【正确答案】 D22 【正确答案】 B23 【正确答案】 A24 【正确答案】 B25 【正确答案】 D26 【正确答案】 A27 【正确答案】 A28 【正确答案】 C29 【正确答案】 B30 【正确答案】 A31 【正确答案】 C32 【正确答案】 D33 【正确答案】 C34 【正确答案】 B35 【正确答案】 D36 【正确答案】 C37 【正确答案】 B38 【正确答案】 A39 【正确答案】 B40 【正确答案】 D二、综合应用题41-47小题，共70分。
41 【正确答案】算法的基本设计思想：①基于先序递归遍历的算法思想是用一个static变量记录wpl，把每个结点的深度作为递归函数的一个参数传递，算法步骤如下：若该结点是叶子结点，那么变量wpl加上该结点的深度与权值之积；若该结点非叶子结点，那么若左子树不为空，对左子树调用递归算法，若右子树不为空，对右子树调用递归算法，深度参数均为本结点的深度参数加1；最后返回计算出的wpl即可。
②基于层次遍历的算法思想是使用队列进行层次遍历，并记录当前的层数，当遍历到叶子结点时，累计wpl；当遍历到非叶子结点时对该结点的把该结点的子树加入队列；当某结点为该层的最后一个结点时，层数自增1；队列空时遍历结束，返回wpl。
42 【正确答案】二叉树结点的数据类型定义如下：typedef struct BiTNode{int weight；struct BiTNode *lchild，*rchild；}BiTNode，*BiTree。
2022年四川大学公共课《大学计算机基础》期末试卷B(有答案）一、单项选择题1、十六进制数3FC3转换为相应的二进制数是（）A.11111111000011B.01111111000011C.01111111000001D.111111110000012、十进制数111等于二进制数（）A.10110111B.10110011C.01101111D.011001113、与二进制数0111对应的十进制数是（）A.5B.6C.7D.84、用8位二进制数，能表示的最大十进制数是（）A.256B.255C.128D.1275、对于已感染了病毒的U盘，最彻底的去除病毒的方法是（）A.用酒精将U盘消毒B.放在高压锅里煮C.将感染病毒的程序删除D.对U盘进展格式化6、下列叙述正确的是（）A.存储器的容量以字节为单位B.一个存储单元只能存放一个二进制位C.字节用“bit”表示D.一个二进制位用“byte”表示7、CPU主要技术性能指标为（）A效率B耗电量C可靠性和精度D字长和主频8、在Windows 7中，获取帮助信息可直接按（）A.F1键B.F2键C.F3键D.F4键9、在Windows 7的应用程序窗口中，打开“控制菜单”的快捷键是（）A.Alt+空格键B.Ctrl+空格键C.Alt+EscD.Ctrl+Esc10、在Windows 7的“剪贴板”操作中，“粘贴”命令的组合键是（）A.Ctrl+CB.Ctrl+XC.Ctrl+AD.Ctrl+V11、下列不属于Microsoft Office 2000软件包的软件是（）A. WordB. ExcelC. OutlookD. Adobe12、Windows 7操作系统的作用是（）A. 对用户存储的文件进行管理，方便用户B. 对计算机系统的硬件资源和软件资源进行控制和有效的管理，合理地组织计算机的工作流程，以充分发挥计算机系统的工效和方便用户使用计算机C. 执行用户键入的各类命令D. 是为汉字操作系统提供运行的基础13、Windows 7中“回收站”是（）A.内存中的一块区域B.硬盘中的一块区域C.软盘中的一块区域D.高速缓存中的一块区域14、在Word 2010中，有关视图的说法，正确的是（）A.Word 2010的视图有4种B.阅读版式视图可以显示网页形式文档C.“Web版式视图”适合于发送电子邮件D.“草稿视图”仅显示标题、正文和页眉15、在Word中，可以插入页眉和页脚的视图是（）A.普通视图B.Web版是视图C.大纲视图D.页面视图16、在Word中，打开“计算机.doc”文件后，单击“窗口”菜单中的“新建窗口”命令，则两个窗口的标题栏显示为（）A.“计算机.doc”和“计算机.doc"B.“计算机.doc”和“计算机.doc：1”C.“计算机.doc”和“计算机.doc：2”D.“计算机.doc：1”和“计算机.doc：2”17、在Word中，以下不能实现创建新文档的方法是（）A.选择“文件”菜单中“新建”命令B.单击“常用”工具栏中“新建空白文档”按钮C.按快捷键Ctrl+ND.选择“插入”菜单中“文件”命令18、在Word中，选择“表格”菜单中“拆分表格”命令后，可以对表格进行（）A.左右拆分B.上下拆分C.任意拆分D.上下和左右拆分19、Windows中，对话框（）A.有最大化按钮B.有最小化按钮C.不能改变形状大小D.不能移动20、在Excel 2010中，计算平均值的函数是（）A.SUMB.MAXC.COUNTD.AVERAGE21、在Excel 2010工作表的单元格中，计算一组数据后出现“#井井井##”，这是由于（）A.单元格显示宽度不够B.计算数据出错C.计算公式出错D.数据格式出错22、在Word 2010中，邮件合并的两个基本文档是（）A.标签和信函B.信函和信封C.主文档和数据源D.空白文档和数据源23、下列有关Word 2010分隔符的叙述中，正确的是（）A.对文档设置不同的页眉和页脚，应先插入分页符B.插入分页符的操作可在“页面布局”功能区完成C.在文档中插入的分节符无法被删除D.在文档中插入分节符后，文档同时也必然会被分页24、.在Excel 2010中，将下列概念由大到小(即包含关系)的次序排列，以下选项中排列次序正确的是（）A.单元格、工作簿、工作表B.工作簿、单元格、工作表C.工作表、工作簿、单元格D.工作簿、工作表、单元格25、在Excel2010中，提供了多种图表类型，其中“饼图”用于显示（）A各项数据系列的比较情况B数据系列的数据变化趋势C在两组数据间查找最优组合D构成数据系列的项目相对于项目总和的比例大小26、PowerPoint 2010不具有的功能是（）A.图文编辑B.设计放映方式C.对数据进行分类汇总D.编辑幻灯片的放映次序27、在PowerPoint 2010中，对幻灯片进行幻灯片切换效果的设置应选择（）A.“视图”菜单B.“插入”菜单C.“幻灯片放映”菜单D.“工具”菜单28、下列IP地址中错误的是（）A.22.197.184.31B.127.128.0.1C.257.168.168.21D.202.255.255.22429、下列不属于计算机网络主要功能的是（）A.数据通信B.资源共享C.分担负荷D.控制其他工作站30、在浏览器地址栏输人网址，其中"http”代表的是（）A.协议B.主机C.地址D.端口二、填空题31、在Windows 7的“资源管理器”中，要选择连续4个文件，先用鼠标单击第1个文件，再按住_________键单击第4个文件。
第1章信息技术与计算机一、信息概述1．几个概念（1）数据：将客观事物记录下来的可以鉴别的符号。
（2）信息：经过加工以后并对客观世界产生影响的数据。
信息的特征是：不灭性，复制性和时效性。
（3）信息科学：研究信息及其运动规律的科学。
（4）信息技术（IT）：凡是能扩展人的信息功能的技术，都是信息技术。
（5）信息技术的核心：微电子技术，计算机技术，光电子技术，通信技术（微电子技术是基础，计算机技术和通信技术是两大支柱）二、计算机概述1．计算机的发展简史（1）第一台计算机：ENIAC（2）第一台有存储功能的计算机：EDSAC。
冯•诺伊曼（现代计算机之父）提出用二进制存储数据的思想。
（3）第一台商品化的计算机：UNIVAC（4）计算机四代的发展：a)第一代：逻辑元件：电子管；软件方面：汇编语言和机器语言b)第二代：逻辑元件：晶体管；软件方面：出现程序设计语言c)第三代：逻辑元件：集成电路；软件方面：出现操作系统d)第四代：逻辑元件：大规模和超大规模的集成电路；软件方面：数据库和网络2．计算机的用途和特点e)用途i.科学计算：计算机最基本的用途ii.信息处理（数据处理）：计算机最广泛的用途iii.实时控制（过程控制）：生产自动化iv.计算机辅助设计（辅助工程）：CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAI（计算机辅助教学）v.人工智能f)特点（最主要的特点是：自动控制及存储程序）3．计算机的分类1)按信息表示方式分：数字计算机、模拟计算机、混合式计算机2)按用途分：通用计算机、专用计算机3)按规模分：巨型机、大型机、小型机、微型计算机、工作站、服务器4．计算机的新技术：芯片技术、并行处理技术、网络技术、蓝牙技术、嵌入技术、中间件技术等。
第2章计算机系统的组成一、计算机基本工作原理1．指令和程序（1）指令a)定义：让计算机完成某个操作所发出的命令，是计算机硬件的最大功能，是程序设计的最小单位，计算机工作的命令。
四川大学22春“公共课”《计算机应用基础0006》期末考试高频考点版（带答案）一.综合考核(共50题)1.冯·诺伊曼计算机的基本原理()。
A.程序外接B.逻辑链接C.数据内置D.程序存储参考答案：D2.操作系统中对文件的确切定义应该是______：A.记录在存储介质上的程序和数据的集合B.显示在屏幕上的程序和数据的集合C.打印在纸上的程序和数据D.用户手写的程序和数据参考答案：A3.计算机的硬件系统由五大部分组成，下列各项中不属于这五大部分的是()。
A.软件B.I/O设备C.控制器D.运算器参考答案：A4.第一代电子数字计算机主要用于()。
A.一般科研领域B.教学领域C.军事和国防领域D.文化领域5.在Word 2003中，与工具栏上的保存按钮功能相同的组合键是()。
A.ctrl+cB.ctrl+vC.ctrl+aD.ctrl+s参考答案：D6.Excel工作表中最小操作单元是()。
A.一行B.单元格C.一列D.一张表参考答案：B7.幻灯片母版设置，可以起到()的作用。
A.统一整套幻灯片的风格B.统一标题内容C.统一图片内容D.统一页码内容参考答案：A8.点阵打印机术语中，“24”针是指()。
A.打印头有2424根针B.信号线接头有24根针C.打印头有24根针D.信号线接头和打印头各有12根针参考答案：C当进行Excel 2010中的分类汇总时，必须事先按分类字段对数据表进行()。
A.求和B.排序C.筛选D.查找参考答案：B10.要打开IE窗口，可以双击桌面上的图标____：A.我的电脑B.Internet ExplorerC.Outlook ExpressD.网上邻居参考答案：B11.调制调解器(modem)的功能是实现____：A.模拟信号的放大B.数字信号的整形C.模拟信号与数字信号的转换D.数字信号的编码参考答案：C12.微型计算机键盘上的Shift键，汉语译为()。
A.空格键B.退格键C.回车换行键D.换档键参考答案：D13.C.窗口边框D.窗口角参考答案：A14.当在搜索引擎中输入“computer book”(用引号括起来的computer book)，检索的结果最可能是()。
四川专升本计算机知识点归纳一、知识概述《四川专升本计算机知识点》①基本定义：计算机知识包含了计算机硬件、软件、操作系统、办公软件、编程语言等多个方面内容。
简单说呢，就是让你知道计算机是咋工作、咋用的知识。
像硬件里面的CPU，就好比人的大脑，是处理信息的关键。
②重要程度：在当前的信息时代，计算机知识几乎贯穿各个领域。
对于专升本的同学来说，这是重要的拉分科目，不管你学啥专业，都离不开计算机。
比如说做报告要用办公软件吧，搞科研可能要用到数据处理软件等等。
③前置知识：你得有点基本的数学知识，像二进制、十进制的转换就和数学有关。
还有基本的英语单词，因为好多计算机术语都是英文缩写，像CPU是Central Processing Unit的缩写。
④应用价值：工作中能提高效率，比如用Excel快速处理数据。
生活里也能用得上，像自己修电脑、做个小视频什么的。
二、知识体系①知识图谱：计算机知识是一个庞大的体系，硬件是基础，软件在硬件上运行。
基础硬件知识之上是操作系统知识，然后才是各种应用软件知识，像一层一层的大楼一样。
②关联知识：操作系统和办公软件关联密切，比如在Windows系统下运行Microsoft Office软件。
数据库知识又和编程语言有关联，像Python可以对数据库进行操作。
③重难点分析：硬件部分的主板、芯片组结构比较难理解，这些知识很抽象。
软件方面，程序设计语言的语法和逻辑是难点。
难点主要是概念抽象和知识点杂。
关键点就是多思考多做笔记。
④考点分析：考试中选择题可能会考计算机基本概念，操作题会考办公软件应用。
像Windows操作系统的基本设置可能出现在选择题或者操作题里，分值可不低，所以要认真复习。
三、详细讲解【理论概念类】①概念辨析：- 计算机：是一种能够按照程序运行，自动、高速处理海量数据的现代化智能电子设备。
- 操作系统：就像计算机的管家，管理计算机的硬件和软件资源，让硬件和软件能和谐共处在计算机这个大家庭里，例如Windows、Linux 就是常见的操作系统。
2018年攻读硕士学位研究生入学考试试题考试科目:计算机科学专业基础综合科目代码:874（试题共8页）（答案必须写在答题纸上，写在试题上不给分）数据结构与算法（65分）一、单项选择题（每小题2分，共17小题，共34分1.下面关于“算法”的描述，错误的是（）A.算法必须是正确的B.算法必须要能够结束C.一个问题可以有多种算法解决D.算法的某些步骤可以有二义性2.下面函数的时间复杂度是（）void func(int n){int sum＝0,i, j;for(i＝1; i<n; i++)for(j＝1; j<n; j*＝2)sum++;A.O(log2n)B.O(n2)C.(n log2n)D.O(n)3.下面关于线性表的叙述中，错误的是（）A.线性表采用顺序存储，必须占用一片连续的存储单元B.执行查找操作时，链式存储比顺序存储的查找效率更高。
C.线性表采用链式存储，不必占用一片连续的存储单元。
D.线性表采用链式存储，便于插入和删除操作。
4.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间A.单链表B.带头指针的单循环链表C.带尾指针的单循环链表D带头结点的双循环链表5.一个栈的输入序列为1，2，3，....，n，若输出序列的第一个元素是n，则输出的第i (1<=i<=n)个元素是（）A.不确定B.n-i+1C.iD.n-i6.若一棵完全二叉树有666个结点，则该二叉树中叶子结点的个数是（）A.156B.155C.333D.3347.对于下列关键字序列，不可能构成某二叉查找树中一条查找路径的序列是（）A.99，28，86，36，94，65B.97，18，89，34，76，42C.16，91，68，29，33，50D.21，27，80，76，29，398.下述二叉树中，哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）A.二叉查找树B.哈夫曼树C.AVL树D.堆9.在右图的AVL树中插入关键字18后得到一棵新AVL树，在新AVL树中，关键字11所在结点的左、右孩子结点中保存的关键字分别是（）A.7，16 C.9，26B.9，18 D.7，1810.将一棵树T1转化为对应的二叉树T2，则T1后序遍历序列是T2的（）序列A.前序遍历B.中序遍历C.后序追历D.层次遍历11.当各边上的权值（）时，BFS算法可用来解决单源最短路径问题A.均相等B.均互不相等C.较小D.以上都不对12.已知有向图G=(V,E)，其中V={V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>}，则G的一个拓扑序列（）A.V1，V3，V2，V6，V4，V5，V7B.V1，V3，V4，V6，V2，V5，V7C.V1，V3，V4，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V713.采用Kruskal算法求右图的最小生成树时，依次选择的边是（）A.(a,b)(b,c)(c,d)(d,f)(a,e)B.(d,f)(c,d)(b,c)(a,b)(a,e)C.(a,b)(b,c)(d,f)(c,d)(a,d)D.(a,b)(d,f)(b,c)(c,d)(a,e)14.设哈希表长为13，哈希函数是H（key）=key％13，表中已有关键字18，39，75，93共四个，现要将关键字为70的结点加到表中，用伪随机探测再散列法解决冲突，使用的伪随机序列为5，8，3，9，7，1，6，4，2，11，13，21则放入的位置是（A.8B.11C.7D.515.一棵高度为3的3阶B树，至少含有（）个关键字A.12B.10C.7D.都不是16.在下列排序算法中，哪一个算法的时间复杂度与数据的初始排列无关（）A.直接插入排序B.希尔排序C.快速排序D.基数排序17.数据表中有10000个元素，如果仅要求求出最大的3个元素，则采用（）算法最节省时间A.堆排序B.希尔排序C.快速排序D.直接选择排序二、综合应用题（18-20题，共31分18.（10分）对于一个字符集中具有不同权值的字符进行Huffman编码时，如果已知某个字符的Huffman 编码为0101，对于其他无字符的Huffman编码，请分析说明:（1）具有哪些特征的编码是不可能的（2）具有哪些特征的编码是一定会有的19.（10分）设有向图用邻接表表示，图有n个顶点，表示为0至n-1，试写一个算法求顶点k的入度（0＜＝k＜n）20.（11分）二叉树结点的平衡因子（bf）定义为该结点的左子树高度与右子树高度之差。
目录Ⅰ序言 (4)Ⅱ考前必知 (6)一、历年报录情况 (6)二、学费与奖学金 (6)Ⅲ复习方略 (8)Ⅳ考试分析 (10)一、考试分析 (10)二、考试题型 (11)三、考点分布 (12)四、试题分析 (15)五、考试展望 (15)Ⅴ复习指南 (17)《C程序设计》 (17)《LINUX基础与应用》 (31)Ⅵ核心考点解析 (40)《C程序设计》 (40)第一章C语言概述 (40)第二章程序的灵魂—算法 (43)第三章数据类型、运算符与表达式 (46)第四章最简单的C程序设计—顺序程序设计 (52)第五章选择结构程序设计 (55)第六章循环控制 (60)第七章数组 (65)第八章函数 (70)第九章预处理命令 (79)第十章指针 (83)第十一章结构体与共用体 (91)第十二章位运算 (98)第十三章文件 (101)第十四章常见错误和程序调试 (106)《LINUX基础与应用》 (108)第一章LINUX概述 (108)第二章RED HAT LINUX系统安装 (109)第三章LINUX常用命令 (110)第四章X WINDOW系统 (112)第五章RED HAT LINUX常用工具 (119)第六章LINUX系统管理与配置 (124)第七章LINUX常用应用程序 (129)第八章LINUX下的SHELL编程 (138)第九章LINUX下的C和C++编程 (147)第十章LINUX下的JA V A编程 (149)Ⅶ往年真题试卷与答案解析 (152)往年考研真题试卷 (152)四川大学2007年招收攻读硕士学位研究生入学考试试题 (152)四川大学2008年招收攻读硕士学位研究生入学考试试题 (155)四川大学2009年招收攻读硕士学位研究生入学考试试题 (158)四川大学2010年招收攻读硕士学位研究生入学考试试题 (161)四川大学2011年招收攻读硕士学位研究生入学考试试题 (163)四川大学2012年招收攻读硕士学位研究生入学考试试题 (165)四川大学2013年招收攻读硕士学位研究生入学考试试题 (168)往年考研真题试卷答案解析 (171)四川大学2007年招收攻读硕士学位研究生入学考试试题答案解析 (171)四川大学2008年招收攻读硕士学位研究生入学考试试题答案解析 (181)四川大学2009年招收攻读硕士学位研究生入学考试试题答案解析 (192)四川大学2010年招收攻读硕士学位研究生入学考试试题答案解析 (202)四川大学2011年招收攻读硕士学位研究生入学考试试题答案解析 (212)四川大学2012年招收攻读硕士学位研究生入学考试试题答案解析 (221)四川大学2013年招收攻读硕士学位研究生入学考试试题答案解析 (231)Ⅰ序言《四川大学计算机基础考研考点精编（含真题解析）》（以下简称《考点精编（含真题解析）》）是联合专业课老师根据学校指定教材精心研发和编写的考研全程备考教辅，既从宏观视角构建学科知识框架，又从微观层面对核心考点、历年真题进行全面解析，可节省考生梳理教材的大量宝贵时间和精力，使考生复习取得事半功倍的效果。
一、主要内容考前必知：包括历年报录情况、学费与奖学金等，信息面全、可靠性高，考生可对专业课的考研情况了如指掌。
复习方略：详细阐述考研专业课高分复习策略，推荐最有价值的相应复习参考书目，考生可根据自己的实际情况，制定属于自己的最佳复习方略。
考试分析：包括考题难度分析、考试题型解析、考点章节分布、最新试题分析、考试展望等，使考生在复习之初即可对专业课有深度把握和宏观了解，迅速掌握复习重点、难点内容。
复习指南：包括复习提示、知识框架图。
复习提示揭示各章节复习要点、总结各章节常见考查题型、提示各章节复习重难点与方法；知识框架图构建章节主要考点框架、梳理全章主体内容与结构，可达到高屋建瓴和提纲挈领的作用。
有助于考生通晓各章节的主体内容和结构，快速形成学科体系、强化记忆。
核心考点解析：去繁取精、高度浓缩初试参考书目各章节核心考点要点并进行详细展开解析、以星级多寡标注知识点重次要程度便于高效复习。
该内容相当于笔记，但比笔记更系统、更全面、重难点也更分明。
往年真题试卷与答案解析：反复研究往年真题，能洞悉考试出题难度和题型；了解常考章节与重次要章节，能有效指明复习方向，并且往年真题也常常反复再考。
该内容包含往年考研真题与答案解析，每一个题目不但包括详细答案解析，而且对考查重点进行了分析说明。
二、主要特色立足教材，夯实基础。
以指定教材为依据，全面梳理知识，注意知识结构的重组与概括。
让考生对基本概念、基本定理等学科基础知识有全面、扎实、系统的理解、把握。
注重联系，强化记忆。
复习指南分析各章节在考试中的地位和作用，并将各章节的知识体系框架化、网络化，帮助考生构建学科知识网络，串联零散的知识点，更好地实现对知识的存储，提取和应用。
深入研究，洞悉规律。
深入考研专业课考试命题思路，破解考研密码，为考生点拨答题技巧。
三、使用说明1、全面了解，宏观把握。
备考初期，考生需要对《考点精编（含真题解析）》中的考前必知列出的历年报录情况等考研信息进行全面了解，合理估量自身水平，结合自身研究兴趣，科学选择适合自己的研究方向，为考研增加胜算。
2、稳扎稳打，夯实基础。
基础阶段，考生应借助《考点精编（含真题解析）》中的考试分析初步了解考试难度、考试题型、考点分布，并通过最新年份的试题分析以及考试展望初步明确考研命题变化的趋势；通过认真研读复习指南、核心考点解析等初步形成基础知识体系，并通过做习题来进一步熟悉和巩固知识点，达到夯实基础的目的。
做好充分的知识准备，过好基础关。
3、强化复习，抓住重点。
强化阶段，考生应重点利用《考点精编（含真题解析）》中的复习指南（复习提示和知识点框架图）来梳理章节框架体系，强化背诵记忆；研读各章节的核心考点解析，既要纵向把握知识点，更应横向对比知识点，做到灵活运用、高效准确。
4、查缺补漏，以防万一。
冲刺阶段，考生要通过巩固《考点精编（含真题解析）》中的核心考点解析，全面研究往年真题试卷与答案解析，通过分析，提炼出命题思路和要点，有效把握专业课往年出题方向、常考章节和重点章节，做到主次分明、有所侧重地复习，并加强应试技巧。
5、临考前夕，加深记忆。
临考前夕，应重点记忆核心考点解析中的五星级考点、浏览知识点框架图，避免考试时因紧张等心理问题而出现遗忘的现象，做到胸有成竹走向考场。
Ⅱ考前必知一、历年报录情况二、学费与奖学金（一）学费按照国家规定，从2014年秋季学期起，依据“新生新办法、老生老办法”的原则，全面实行研究生教育收费制度。
2014年秋季学期前入学、并已按规定实行收费政策的硕士生（含学术型和专业学位两类），仍执行现行学费标准。
2014年秋季学期起入学的硕士生，将实行新的学费制度和奖助学金制度。
（二）奖助学金四川大学研究生奖助体系由国家奖助金和学校奖助金两部分构成，国家奖助金包括国家奖学金和国家助学金，学校奖助金包括学校学业奖学金和学校“三助”岗位津贴。
其中，国家奖学金和国家助学金按照国家和学校相关规定执行，学校“三助”岗位津贴包括助研岗位津贴、助教岗位津贴和助管岗位津贴。
奖助标准及相应的奖助比例如下表所示：说明：1.学业奖学金用于学生的学费补助，具体金额参照各专业学费标准和国家规定的学业奖学金上限确定。
博士生学业奖学金上限为18000元/年；硕士生学业奖学金一、二等上限为12000元/年，三等奖按半额学费确定，不超过6000元/年。
2.博士研究生“助研岗位津贴”金额中，一等、二等、三等奖获得者博士生导师承担不少于500元/月×12月。
硕士研究生“助研岗位津贴”中，学业奖学金和学校助学金一等奖获得者研究生导师承担不少于200元/月×12月，二等奖获得者研究生导师承担不少于100元/月×12月。
为鼓励研究生更多的参加相关科研工作，导师可在有关规定范围内提高助研岗位津贴待遇。
3.学校设立“研究生指导专项基金”，用以支持“助研岗位津贴”，博士研究生“助研岗位津贴”导师支付部分的构成和支付参照《四川大学博士研究生导师支付助研助学金管理办法》中相关规定执行。
学校引进人才在其来校后第一年招生时，其助研岗位津贴导师承担部分参照人文学科政策执行。
Ⅲ复习方略四川大学940计算机基础科目的复习，是值得各位考生注意的科目。
因为专业课，往往会成为考生冲刺高分，拉开分差的科目。
除去统考，专业课考题是四川大学独自出题，对考生复习备考提出了高的要求，需要考生有充分的自学能力。
那么如何在940计算机基础科目考研中取得好成绩呢？在此提供专业课高分复习方略，希望能对参加2014年考研的考生以最大的帮助。
第一阶段：初期准备阶段四川大学各专业考研，除去统考科目，其余专业试卷都是由四川大学自主命题。
考生需要选择复习教材。
四川大学940计算机基础科目考研的指定参考书是《C程序设计》（谭浩强版）与《Linux基础与应用》（陈明版）。
选好指定教材以后，考生就应该制定好初期复习计划，按部就班的复习。
不同专业课有各自的特殊性，复习的方法也不能一概而论。
初期复习计划应该以课本为主，分章节复习，将教材所有知识点都要详细阅读，并且阅读的同时对本章所涉及的知识点，重点，难点等做好笔记。
对于《C程序设计》一书的复习，初期就要把书本所有知识都认真复习，积极总结各章节的知识点，构建章节知识体系。
复习时，要注意用课后习题做练习，反复强化章节知识点。
方能起到事半功倍的效果。
《Linux基础与应用》一书的知识浅显，信息量大，难以把握重点，但考生仍旧要耐心的浏览所有知识点，并绘制出章节知识脉络图，方便以后的复习中找准考点和重点。
第二阶段：中期强化提高四川大学940计算机基础科目考研主要考查C语言和Linux基础，而在实际考题中，C 语言占据了绝对优势，分值足足可以达到90分。
因此，这阶段复习的首要任务就是强化提高C语言的相关知识点。
加强对基础知识（如数据类型、运算符和表达式，if、for、while 语句，循环控制）的理解和掌握，同时要攻坚克难，重点复习函数、数组和指针的相关知识，通过对相应章节课后习题反复练习，勤上机，多动手，扎实提高用C程序解决实际问题的能力，达到不遗漏任何一个知识点（递归调用，多维数组，多级指针除外）。
因为中期的任务中，需要攻克的难点重点都非常多，中期时间安排也就要比前期准备和末期冲刺阶段多。
只有这样，考生才会有充足的时间解决不懂的问题。
通过做题，多动手，多练习，反复强化知识点，进一步构建考生整体知识框架图，为末期冲刺打下坚实的基础。
第三阶段：末期冲刺阶段末期冲刺阶段是距离考试最近的一个阶段，是决定考生获取高分的关键。
通过前期准备和中期强化，考生的知识储备都相当充足且丰富。
