计算机基础综合考研《数据结构,计算机网络》考试大纲

计算机基础综合《数据结构，计算机网络》考试大纲

834计算机专业基础综合（数据结构、计算机网络）研究生入学考试大纲

数据结构部分（占60%）

【考试范围】

线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表（包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构。排序与查找算法；一些算法的设计与时间复杂度分析。

【具体内容】

一、绪论

1引言

2什么是数据结构

3相关基本概念和术语

4算法的基本特征

5算法分析相关概念

二、线性表

1线性表的概念，线性表的抽象数据类型，基本操作

2线性表的顺序存储结构：静态分配，动态分配

3顺序表的插入删除算法，移动元素次数分析

4顺序存储结构的优缺点，引出单链表的结构类型定义

5单链表的算法：生成先进先出单链表，后进先出单链表

6单链表的算法：生成不带表头的递增有序单链表，生成带表头的递增有序单链表

7单链表的算法：在指定位置插入一个新结点；删除指定值的结点；在指定位置删除一个结点；

8单链表的合并：两个递增有序的单链表合并成一个递增有序的单链表

9循环链表的概念，双向循环链表的概念，插入和删除结点

10多项式的链表表示，算法思想

三、栈和队列

1栈的相关概念与特性

2顺序栈的基本操作

3链式栈的基本操作

4栈的应用

5队列的相关概念

6链式队列的基本操作

7顺序队列的基本操作

四、数组

1抽象数据类型数组的说明

2数组的物理结构

3特殊矩阵的压缩存储：对称矩阵与三对角矩阵的压缩存储

4稀疏矩阵的压缩存储：三元组顺序表与十字链表

5稀疏矩阵的运算（转置算法）

6广义表的概念：概念、物理结构、递归算法

五、树与二叉树

1树的有关概念

2二叉树的定义与性质

3二叉树的存储结构

4二叉树的遍历

5二叉树遍历的应用

6树的存储结构

7树与二叉树的相互转换

8树与森林的遍历

9哈夫曼树

10哈夫曼算法

六、图

1图的定义及术语

2图的物理存贮结构：邻接矩阵、邻接表、十字链表和邻接多重表

3图的遍历：深度优先搜索遍历与广度优先搜索遍历

4图的连通性问题：DFS与BFS生成树、强连通分量的求解，最小生成树5有向无环图及应用：拓扑排序、关键路径

6最短路径：迪杰斯特拉算法、弗洛伊德算法

七、查找

1查找问题概述

2顺序查找法

3折半查找法

4分块查找法

5二叉排序树查找法

6平衡二叉排序树查找法

7B－树查找法和B＋树查找法

8键树查找法

9哈希查找法

八、排序

1查找问题概述、插入排序法

2交换排序法

3选择排序法

4归并排序法

5基数排序法

计算机网络部分（占40%）

【考试范围】

重点考查计算机网络的构成和计算机网络核心的两种数据交换方法、计算机网络的层次化体系结构、计算机网络的性能度量指标、四种主流的因特网应用的工作原理（万维网/电子邮件/域名解析/P2P）、数据可靠传输的基本原理和方法、数据传输中流量控制和拥塞控制的基本原理和方法、计算机网络中的三种设备标识方式（域名/IP地址/MAC地址）及其映射关系、端口的概念和TCP/UDP的工作原理、IP协议和路由协议、共享信道的协调方法和以太网的工作原理、无线局域网的构成和基本工作原理等内容。

【具体内容】

一、计算机网络和因特网

1计算机网络的构成和功能

2因特网的接入方式

3因特网核心的数据交换方式

4计算机网络的层次模型及相关概念

5OSI/RM模型和TCP/IP模型

二、应用层

1应用层协议的原理及网络应用模型

2Web应用和HTTP协议

3因特网中的电子邮件

4域名服务DNS

5P2P文件共享

三、运输层

1运输层的工作原理和提供的服务

2多路复用与多路分解

3UDP协议和TCP协议的报文结构和工作机制

4可靠数据传输的基本原理及其在TCP协议中的应用5拥塞控制的基本原理及其在TCP协议中的应用

6流量控制的基本原理及其在TCP协议中的应用四、网络层

1网络层的工作原理及其提供的服务

2虚电路和数据报网络的工作原理及对比

3路由器的构成和工作原理

4IP地址的分类、子网划分和CIDR的工作原理5IPv4分组结构及转发机制

6NAT协议的工作原理和应用场景

7ARP、DHCP和ICMP协议

8选路算法：RIP、OSPF和BGP-4

9IP组播的概念和IP组播地址

10IPv6地址、数据报格式和邻居发现协议五、数据链路层和以太网

1数据链路层的工作原理及其提供的服务

2差错检测和纠错技术

3多址访问协议的分类和工作原理

4链路层的编址方式

5以太网

6集线器和交换机的工作原理

7点对点协议PPP

8虚拟局域网

六、无线网络和移动网络

1无线网络的概念、组成、分类和工作原理

2无线链路和网络特征

3802.11无线局域网的工作原理

4无线局域网中的多址访问协议

5移动IP

计算机基础模拟试题

计算机基础模拟试题一 一、选择题（每小题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、在计算机网络中，通常把提供并管理共享资源的计算机称为

计算机基础综合知识试题及答案

计算机基础综合知识试题及答案 1．微机中1K字节表示的二进制位数是( )。D A、1000 B、8x1000 C、1024 D、8x1024 2．计算机硬件能直接识别和执行的只有( )。D A、高级语言 B、符号语言 C、汇编语言 D、机器语言 3．用于保存计算机输入输出数据的材料及其制品称为( )。A A、输入输出媒体 B、输入输出通道 C、输入输出接口 D、输入输出端口 4．计算机中，一个浮点数由两部分组成，它们是( )。A A、阶码和尾数 B、基数和尾数 C、阶码和基数 D、整数和小数 5．下面是关于解释程序和编译程序的论述，其中正确的一条是( )。C A、编译程序和解释程序均能产生目标程序 B、编译程序和解释程序均不能产生目标程序 C、编译程序能产生目标程序而解释程序则不能 D、编译程序不能产生目标程序而解释程序能 6．硬盘工作时应特别注意避免( )。B A、噪声 B、震动 C、潮湿 D、日光 7．在Word中，打开文档的作用是( )。C A、将指定的文档从内存中读入，并显示出来 B、为指定的文档打开一个空白窗口 C、将指定的文档从外存中读入，并显示出来 D、显示并打印指定文档的内容

8．在Word主窗口的右上角、可以同时显示的按钮是( )。C A、最小化、还原和最大化 B、还原、最大化和关闭 C、最小化、还原和关闭 D、还原和最大化 9．在Word的编辑状态，设置了一个由多个行和列组成的空表格，将插入点定在某个单元格内，用鼠标单击"表格"命令菜单中的"选定行"命令，再用鼠标单击"表格"命令菜单中的"选定列"命令，则表格中被选择的部分是( )。D A、插入点所在的行 B、插入点所在的列 C、一个单元格 D、整个表格 10．当前活动窗口是文档d1.Doc的窗口，单击该窗口的"最小化"按钮后( )。A A、不显示d1.doc文档内容，但d1.doc文档并未关闭 B、该窗口和d1.doc文档都被关闭 C、d1.doc文档未关闭，且继续显示其内容 D、关闭了d1.doc文档但该窗口并未关闭 11．如果想在Word主窗口中显示常用工具按钮，应当使用的菜单是( )。B A、"工具"菜单 B、"视图"菜单 C、"格式"菜单 D、"窗口"菜单 12．在Word的编辑状态，设置了标尺，可以同时显示水平标尺和垂直标尺的视图方式是( )。B A、普通视图 B、页面视图 C、大纲视图 D、全屏显示方式 13．在Excel中，选取一行单元格的方法是( )。A A、单击该行行号 B、单击该行的任一单元格 C、在名称框输入该行行号 D、单击该行的任一单元格，并选"编辑"菜单的"行"命令 14．当启动Excel97后，Excel将自动打开一个名为( )的工作簿。C A、文档1 B、Sheet1 C、Book1 D、EXCEL1

计算机基础-作业整理

课后作业2 1、操作系统的安装 安装系统异常，出现NTLDR is missing Press Ctrl+Alt+Del to restart 。说的是按三键（Ctrl+Alt+Del）重新启动电脑处理，但是，按了之后，还会回到这个界面，并不能解决实际问题。其实，这是因为系统盘的ntldr文件毁损了，复制一个ntldr文件，再到u盘PE系统中替换之即可。 课后作业3 来做个综合案例吧 请大家随便找本杂志，将其中任意一页制作出来，分享给大家。（将杂志任意一页的文字输入至Word文档中，并进行排版）

制作流水账 学习了Excel，请同学们使用Excel自行设计一款小账本，记录下某一个月的收入与支出，通过这些原始数据生成一个漂亮的收支图表。请大家在这里分享制作过程中遇到的困难，找到解决的办法。 作业1 1、体积较小的计算机称为微型计算机。（B ） A、正确 B、错误 2、世界第一台计算机是ENIAC（A） A、正确 B、错误 3、计算机内大量数据的运算和处理工作就是在运算器中完成的。（A） A、正确 B、错误 4、操作系统（OS）是对计算机全部软、硬件资源进行控制和管理的大型程序，是直接运行在裸机上的最基本的系统软件。(A) A、正确 B、错误 5、CPU的主频、外频、倍频三者有着紧密的联系，它们遵循公式，即主频=外频×倍频。（A） A、正确 B、错误 6、SATA接口的硬盘无须主从盘设置。（B） A、正确 B、错误 7、装配微机时，一定要有万用表和试电笔。（B） A、正确 B、错误 8、2位的Windows7操作系统，可以识别任意大小的内存。（B） A、正确 B、错误 9、十进制数269转换成16进制数为10D。（A） A、正确 B、错误

《大学计算机基础》考试大纲--2017版

四川理工学院专升本 《大学计算机基础》考试大纲 一、总体要求 要求考生掌握必备的计算机基础知识和应用能力，掌握计算机的基本操作和使用方法，并为以后的计算机课程学习打下必要的计算机知识基础。具体要求为： 1. 了解并掌握计算机的发展史、分类、特点、应用和发展趋势等基础知识。 2. 了解并掌握数据与信息的概念、常用进位计数制及转换、计算机编码技术和计算机处理汉字的基本过程。 3. 了解并掌握计算机工作原理、计算机软硬件系统的组成及主要技术指标。 4. 了解并掌握多媒体技术的概念与应用。 5. 了解并掌握计算机病毒的特征、分类与防治。 6. 了解并掌握计算机网络的概念、组成和分类；计算机与网络信息安全的概念和防控；因特网的基本概念、原理和应用。 7. 了解并掌握操作系统的基本概念、分类、常见的操作系统和操作系统的主要管理功能；掌握Windows 7的基础知识、文件及文件夹的基本概念、磁盘管理和程序管理。 8. 了解并掌握文字处理的基础知识、在Word 2010中创建并编辑文档、Word 2010的高级编辑与排版、长文档的编辑与管理、文档修订与共享和邮件合并； 9. 了解并掌握Excel 2010的制表基础知识、工作簿与多工作表操作、Excel 2010中公式和常用函数的使用、在Excel2010中创建和编辑图表、Excel2010的数据分析与处理。 10. 了解并掌握PowerPoint 2010制作演示文稿的基础知识、在PowerPoint 2010中演示文稿的高级制作操作、演示文稿的交互和优化、放映 与共享演示文稿。 二、考试用时 考试用时：120分钟。 三、考题范围

计算机基础模拟题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

计算机基础综合性作业

计算机基础综合性作业 一、word作业，设计一张手抄报，主题自选（环保、体育、教育、旅游等） 要求：纸张：８开（27cm*32cm），横向，对开，运行所学的word相关知识 二、excel作业，设计一张工资表。 要求： １）第一张表：表名：工资表；表格结构如下： 基本工资与职称相关（助教：780元；讲师：880元；副教授：1000元；教授：1500元） 薪级工资=300+工龄*30(注：工龄＝系统获取当前日期－入职时间（注：获取当前日期函数today（）；从日期中获得年的函数year()）； 基本绩效与职称相关(助教：1500元；讲师：1800元；副教授：2200元；教授：2800元) 业绩绩效=基本绩效*1.1 住房公积金＝（基本工资＋薪级工资＋基本绩效＋业绩绩效）*12% 应发工资＝基本工资＋薪级工资＋基本绩效＋业绩绩效＋住房公积金 个人所得税计算参考现行计算方法（上网查找） 扣除住房公积金＝住房公积金*２ 实发工资＝应发工资－个人所得税－扣除住房公积金 ２）第二张表：表名：工资图表；将第一张表复制过来，生成一个柱状表（横坐标：姓名；纵坐标：工资；只显示应发工资和实发工资） ３）第三张表：表名：分类汇总；将第一张表复制过来，按照部门进行分类汇总，将实发工资求和 ４）第四张表：表名：高级筛选；将第一张表复制过来；进行高级筛选，选出实发工资>7000或5000职工 三、powerpoint作业 要求： １）第一张幻灯片：标题：我的计算机基础作业；内容有三项（word作业：手抄报；excel作业：工资表；ppt作业：我的家乡），前两项要求超级链接到

相关文件，我的家乡超级链接到第二张幻灯片。 ２）从第二张幻灯片开始介绍自己的家乡。不少于15张幻灯片。

计算机基础知识和应用能力等级考试大纲

计算机基础知识和应用能力等级考试大纲 一级计算机信息技术及应用考试大纲 总体要求 1.掌握计算机信息处理与应用的基础知识。 2.能比较熟练地使用操作系统、网络及OFFICE 等常用的软件。 考试范围 一、计算机信息处理技术的基础知识 1.信息技术概况。 (1) 信息与信息处理基本概念。 (2) 信息化与信息社会的基本含义。 (3) 数字技术基础：比特、二进制数，不同进制数的表示、转换及其运算，数值信息的表示。 (4) 微电子技术、集成电路及 IC 的基本知识。 2. 计算机组成原理。 (1) 计算机硬件的组成及其功能；计算机的分类。 (2) CPU的结构；指令与指令系统；指令的执行过程；CPU 的性能指标。 (3) PC机的主板、芯片组与 BIOS ；内存储器。 (4) PC机 I/O 操作的原理；I/ O 总线与 I/O 接口。 (5) 常用输入设备(键盘、鼠标器、扫描仪、数码相机) 的功能、性能指标及基本工作原理。 (6) 常用输出设备(显示器、打印机) 的功能、分类、性能指标及基本工作原理。 (7) 常用外存储器(软盘、硬盘、光盘) 的功能、分类、性能指标及基本工作原理。 3. 计算机软件。 (1) 计算机软件的概念、分类及特点。 (2) 操作系统的功能、分类和基本工作原理。 (3) 常用操作系统及其特点。 (4) 算法与数据结构的基本概念。 (5) 程序设计语言的分类和常用程序设计语言；语言处理系统及其工作过程。 4. 计算机网络。 (1)计算机网络的组成与分类；数据通信的基本概念；多路复用技术与交换技术；常用传输介质。

(2)局域网的组成、特点和分类；局域网的基本原理；常用局域网。 (3)因特网的组成与接入技术；网络互连协议 TCP/IP 的分层结构、IP 地址与域名系统、IP数据报与路由器原理。 (4) 因特网提供的服务；电子邮件、即时通讯、文件传输与 WWW 服务的基本原理。 (5) 网络信息安全的常用技术；计算机病毒防范。 5. 数字媒体及应用。 (1) 西文与汉字的编码；数字文本的制作与编辑；常用文本处理软件。 (2) 数字图像的获取、表示及常用图像文件格式；数字图像的编辑、处理与应用；计算机图形的概念及其应用。 (3)数字声音获取的方法与设备；数字声音的压缩编码；语音合成与音乐合成的基本原理与应用。 (4) 数字视频获取的方法与设备；数字视频的压缩编码；数字视频的应用。 6. 计算机信息系统与数据库。 (1)计算机信息系统的特点、结构、主要类型和发展趋势。 (2)数据库系统的特点与组成。 (3)关系数据库的基本原理及常用关系型数据库。 (4)信息系统的开发与管理的基本的概念，典型信息系统。 二、常用软件的使用 1. 操作系统的使用。 (1) Windows操作系统的安装与维护。 (2) PC机硬件和常用软件的安装与调试，网络、辅助存储器、显示器、键盘、打印机等常用外部设备的使用与维护。 (3)文件管理及操作。 2. 因特网应用 (1) IE浏览器：IE浏览器设置，网页浏览，信息检索，页面下载。 (2) 文件上传、下载及相关工具软件的使用 (WinRAR 、讯雷下载、网际快车等) 。 (3) 电子邮件：创建帐户和管理帐户，书写、收发邮件。 (4) 常用搜索引擎的使用。 3. W ord 文字处理。 (1)文字编辑：文字的增、删、改、复制、移动、查找和替换；文本的校对。 (2)页面设置：页边距、纸型、纸张来源、版式、文档网格、页码、页眉、页脚。

计算机应用基础模拟试题

《计算机应用基础》模拟试题一 一、单项选择题(每小题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、下面关于显示器的叙述，正确的是______。

计算机综合试题

一、单项选择题（1～50小题，每题1.5分，共75分） 1.若在Excel的同一单元格中输入的文本有两个段落，则在第一段落输完后应使用（ C ）键。 (A)Enter (B)Ctrl+Enter (C)Alt+Enter (D)Shift+Enter 2.在下列存储器中，访问速度最快的是（ D ）。 (A)硬盘存储器 (B)软盘存储器 (C)磁带存储器 (D)半导体RAM(内存储器) 3.具有多媒体功能的微机系统，常用CD-ROM作为外存储器，它是（ B ）。 (A)只读软盘存储器 (B)只读光盘存储器 (C)可读写的光盘存储器 (D)可读写的硬盘存储器 4.在微机中，存储容量为5MB，指的是（ D ）。 (A)5×lO00×1000个字节 (B)5×1000×1024个字节 (C)5×1024×1000个字节 (D)5×1024×1024个字节 5.目前计算机的应用领域可大致分为三个方面，指出下列答案中正确的是（ C ）。 (A)计算机辅助教学专家系统人工智能 (B)工程计算数据结构文字处理 (C)实时控制科学计算数据处理 (D)数值处理人工智能操作系统 6.算法的基本结构中不包括（ A ）。 (A)逻辑结构 (B)选择结构 (C)循环结构 (D)顺序结构 7.对同一幅照片采用以下格式存储时，占用存储空间最大的格式是（C）。 (A).JPG (B).TIF (C).BMP (D).GIF 8.可被计算机直接执行的程序由（A）语言编写的程序。 (A)机器 (B)汇编 (C)高级 (D)网络 9.关系数据库中的数据逻辑结构是（D）。

(A)层次结构 (B)树形结构 (C)网状结构 (D)二维表格 10.在Internet上用于收发电子邮件的协议是（C）。 (A)TCP/IP (B)IPX/SPX (C)POP3/SMTP (D)NetBEUI 11.函数重载是指（ A ）。 (A)两个或两个以上的函数取相同的函数名，但形参的个数或类型不同 (B)两个以上的函数取相同的名字和具有相同的参数个数，但形参的类型可以不同 (C)两个以上的函数名字不同，但形参的个数或类型相同 (D)两个以上的函数取相同的函数名，并且函数的返回类型相同 12.在下面循环语句中循环体执行的次数为（ C ）。 int i=0,s=0; while(s<20) {i++; s+=i;} (A) 4 (B) 5 (C) 6 (D) 7 13.假定变量a和pa定义为“double a[10], *pa=a;”，要将12.35赋值给a中的下标为5的元素，不正确的语句是（ D ）。 （A）pa[5]=12.35 (B) a[5]=12.35 (C) *(pa+5)=12.35 (D) *(a[0]+5)=12.35 14.关于封装，下列说法中不正确的是（ D ）。 (A) 通过封装，对象的全部属性和操作结合在一起，形成一个整体 (B) 通过封装，一个对象的实现细节被尽可能地隐藏起来（不可见） (C) 通过封装，每个对象都成为相对独立的实体 (D) 通过封装，对象的属性都是不可见的 15. 假定一个类AB只含有一个整型数据成员a，用户为该类定义的带参构造函数可以为( C )。 (A) AB() {} (B) AB(): a(0){} (C) AB(int aa=0) {a=aa;} (D) AB(int aa) {} 16. 下面程序定义了一个类，关于该类说法正确的是( B ) abstract class abstractClass{ …… } (A) 该类能调用new abstractClass()，方法实例化为一个对象 (B) 该类不能被继承 (C) 该类的方法都不能被重载 (D) 以上说法都不对

全国计算机等级考试的考试大纲

年最新全国计算机等级考试的考试大纲 年全国计算机等级考试一级考试大纲基本要求、具有计算机的基础知识。 、了解微型计算机系统的基本组成。 、了解操作系统的基本功能，掌握的使用方法。 、了解文字处理的基本知识，能够使用环境下的字表处理软件，熟练掌握一种汉字输入方法。 、了解数据库系统的基本功能：掌握环境下的数据库系统的基本操作。 、了解计算机网络及因特网（）的初步知识。 、了解计算机病毒的防治常识。 考试内容 、基础知识、计算机的概念、类型及其应用领域；计算机系统的配置及主要技术指标。 、数制及不同数制间数据的转换；二进制数的算术运算和逻辑运算。 、计算机的数据与编码：计算机中数据的表示、数据的存储单位；字符、汉字及编码。 、微型计算机的指令系统和系统组成的初步知识，、存储器以及输入输出设备的功能和使用方法。 、计算机中机器语言、汇编语言、高级语言和数据库语言的概念。 、计算机的安全操作，病毒的概念及其防治。 、多媒体计算机的初步知识。 二、操作系统的功能和使用

、操作系统的功能和分类。 、操作系统的组成、文件、目录、盘符和路径、常用命令。 、使用初步： （）的特点、功能、配置、运行环境。 （）“开始”按钮、“任务栏”、图标等的使用。 （）应用程序的运行和退出、资源浏览。 （）文件和文件夹的创建、移动、删除、复制、更名及设置属性等操作。 （）中文输入法的安装、卸除、选用和屏幕显示，中文方式的使用。 、操作系统对汉字的支持。 三、字表处理软件的功能和使用 、中文的基本功能，的运行环境和启动，工作窗口。 、文档的创建、打开与编辑，文档的查找与替换，多窗口编辑。 、文档的保存、拷贝、复制、删除、显示、打印。 、文档字符格式的设置、段落格式和页面格式的编排。 、的图形功能，的图形编辑器及使用。 、的表格制作，表格中数据的填写，数据的排序和计算。 四、数据库系统的基本概念和使用 、数据库的基本知识。 、系统的运行环境；系统的启动及退出。 、数据库文件的建立、显示、修改、拷贝、排序与索引，数据库的打开及关闭。

计算机基础模拟试卷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 计算机病毒只破坏磁盘上的数据和程序

计算机基础综合试题及答案

计算机基础综合试题 一、选择题（１6×３＝４8分） １、微型计算机的性能主要取决于。 Ａ、内存Ｂ、中央处理器Ｃ、硬盘Ｄ、主板 ２、在一个无符号二进制整数的右边填上一个０，形成的数是原数的。 Ａ、１倍Ｂ、２倍Ｃ、３倍Ｄ、４倍 ３、目前微软公司提供的最广泛的电子邮件收发软件是。 Ａ、Internet Explorer Ｂ、Windows 98 Ｃ、Outlook Express Ｄ、Fox Mail ４、用ＭＩＰＳ来衡量的计算机性能指标是。 Ａ、处理能力Ｂ、存储容量Ｃ、可靠性Ｄ、运算速度 ５、若存储器芯片共有２４根地址线的引脚，则该存储器芯片的最大存储容量为。 Ａ、512KB Ｂ、1MB Ｃ、8MB Ｄ、16MB ６、微机开电源后开始执行的指令是放在。 Ａ、硬盘Ｂ、ＣＰＵＣ、ＲＯＭＤ、ＲＡＭ ７、关于“网上邻居”叙述不正确的是。 A、网上邻居是Windows98的新增功能 B、通过网上邻居可以浏览网上的计算机 C、通过网上邻居可以浏览网上打印机 D、通过网上邻居可以浏览多个网络的计算机８、如果有４＊７＝３４，则该数为进制。 Ａ、２Ｂ、８Ｃ、１０Ｄ、１６ ９、实现汉字表示的方法有两种，它们是。 Ａ、点阵式和矢量式Ｂ、点阵式和网络式Ｃ、向量式和网络式Ｄ、向量式和矢量式

１０、Internet是国际互联网，下面不是它所提供的服务。 Ａ、Ｅ－mail Ｂ、远程登录Ｃ、故障诊断Ｄ、信息查询 １１、CPU芯片中使用流水线技术的目的是。 A、扩充功能 B、降低资源消耗 C、提高运行速度 D、减少功耗 １２、通常说的0.28反映了显示器的，它是显示性能的主要技术指标之一。 A、刷新率 B、灰度率 C、分辨率 D、点距 １３、IP协议是之间的协议。 A、在Internet中任何计算机网络 B、在Internet中任何计算机 C、Internet和Intranet D、Internet和非Intranet １４、计算机网络系统安全级别从低到高共有７级，其中Ｗindows NＴ技术达到。 Ａ、Ｄ１级Ｂ、Ｃ１级Ｃ、Ｃ２级Ｄ、Ａ级 １５、多媒体计算机是指。 Ａ、能与家用电器连接使用的计算机Ｂ、能处理多种媒体信息的计算机 Ｃ、连接有多种外部设备的计算机Ｄ、能玩游戏的计算机 １6、下列属于QBASIC合法常量的是 A、INT(3.8) B、E+2 C、3D-2 D、2+5 二、填空题：（１6×２＝3２分） １、Internet的域名和ＩＰ地址之间的关系是。 ２、计算机网络的主要功能是和。 ３、多媒体技术的特征是指其具有数字化、集成性、实时性和。 ４、计算机病毒是一个在计算机内部或系统之间进行自我繁殖和扩散的。５、在网络体系结构中，ＯＳＩ的７层协议：①数据链路层②网络层③表达层④应用层⑤会

计算机基础课程考试大纲

计算机公共基础类课程考试大纲 一、课程目的与任务： [目的] 使学生掌握计算机、网络及其它相关信息技术的基本知识，培养学生利用计算机分析问题、解决问题的意识与能力，提高学生的计算机素质，能够善于应用现代信息技术和环境解决专业领域中的问题。 [任务] ?掌握计算机的基本概念和基础知识； ?熟悉微型计算机系统的基本配置和主要性能指标； ?了解操作系统的基本功能，掌握常用操作系统的使用方法； ?掌握办公软件的使用，了解常见多媒体软件、数据库管理系统； ?具备计算机网络和计算机多媒体技术、数据库的初步知识； ?了解计算机安全的基本概念，掌握计算机病毒的基本防范方法。 二、教材与参考书目 1. 《大学计算机》第5版，蒋家伏、沈岳主编，北京邮电大学出版社，2017.6 《大学计算机实践教程》第5版，蒋加伏、沈岳主编，北京邮电大学出版社，2017.6 2.《大学计算机》，李凤霞等主编，高等教育出版社，2014.9 《大学计算机实验》，李凤霞主编,高等教育出版社，2013.9 三、课程内容与考核要求 （一）理论部分 注：带*的为李凤霞版教材独有，其余为两套教材共同知识点。 1、计算与计算思维 序号知识点掌握程度说明 1.1 计算机发展的四 个阶段 认知 记住计算机发展的四个阶段，以及代表各阶段 的电子元器件。 1.2 冯.诺依曼计算 机结构模型 认知 理解 记住冯氏结构的五大部件； 能够列举常见输入、输出、存储设备。 1.3 “存储程序”思 想 认知记住冯.诺依曼存储程序思想。 1.4 三大科学思维认知记住三大科学思维。

2、计算机硬件结构及工作原理 序号知识点掌握程度说明 2.1 计算机系统组成认知记住计算机系统由硬件系统和软件系统组成。 2.2 CPU概念认知记住CPU的定义及其在硬件中的地位。 2.3 CPU的结构认知记住CPU主要由运算器与控制器组成。 2.4 CPU技术指标认知记住CPU字长及运算速度指标。 2.5 存储器认知记住存储器中的内存(主存)、外存(辅存)等概念。 2.6 存储容量单位认知 应用 记住位bit、字节Byte、KB、MB、GB、TB等单 位及其换算关系，并能够运用到各种与存储容 量相关的计算之中。 2.7 ROM与RAM 理解记住ROM与RAM概念、各自特点和区别，并分别列举常见存储器是ROM还是RAM 。 2.8 存储地址认知记住存储地址的概念。 2.9 指令系统认知记住一条指令通常由操作码和操作数两部分组成。 3、信息的表示及逻辑运算 序号知识点掌握程度说明 3.1 进制的表示认知记住二、八、十、十六进制使用的符号和正确的表示方法。 3.2 进制的转换认知 应用 熟练掌握二、八、十、十六进制数之间的相互 转换运算。 3.3 符号数的表示认知记住有符号数表示方法，使用最高位表示符号位，0为正，1为负。 3.4 *原码、反码、补 码 应用 掌握整数的原码、反码、补码的转换规则，能 够进行相互转换计算。 3.5 ASCII编码认知 应用 记住ASCII使用7位二进制，需要占用1个字 节的编码规则；记住ASCII码表中的大写字母、 小写字母及数字字符的编码，并能够运用进行 编码和解码。 3.6 中文编码认知记住中文编码中的输入码、机内码与字形码各自的作用；记住GB2312编码需要用2个字节进行编码的基本规则。

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

数字媒体<不含答案) 一、文本与文本处理 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．机内码为

计算机基础综合试卷_教师_试题_阳飞试卷一_(1)

期末试卷1 一、简答题（每题5分，共10分） 1. 信息社会需要什么样的人才？ 2. 计算机中的信息为何采用二进制系统？ 二、填空题（每题1分，共20分） 请将正确的答案填在横线上。 1. 电子数字计算机能够自动地按照人们的意图进行工作的最基本思想是程序存储，这个思想是提出的。 2. 微型计算机的主要技术指标是、运算速度、内存容量、可靠性和可用性等五项指标。 3. 计算机先后经历了以电子管、、集成电路、大规模和超大规模集成电路为主要元器件的时代。 4. (159)10 = ( ) 2 = ( )8 = ( )16。 5. 微型计算机系统按传输信息的类型分为数据、控制和地址三种总线，其中总线决定了CPU的最大寻址能力。 6. 在微机中，字符的比较就是对它们的码值进行比较。 7. 在计算机系统中，1个西文字符由个字节组成。 8. 操作系统的工作界面有和两种。 9. 操作系统的功能主要有、内存分配和管理、外设的控制和管理、文件管理、作业管理和控制五项。 10. 在计算机中表示数时，小数点固定的数称为，小数点不固定的数称 为。 11. 按内存中同时运行程序的数目，可以将批处理系统分为和两类。 12. 在Windows中，按键可以将整个屏幕内容复制到剪贴板，按键可以将当前使用程序窗口复制到剪贴板。 13. 剪贴板是内存中的一个缓冲区，通过剪切或复制的方法放到剪贴板上，然后再将剪贴板上的内容通过方法放到另一个使用程序文档中。 14. 在幻灯片上如果需要一个按钮，当放映幻灯片时单击此按钮能跳转到另外一张幻灯片，则必须为此按钮设置。 15. 在Intranet中通常采用技术以保护企业内部的信息安全。 16. 计算机病毒是指“编制或在计算机程序中插入的破坏计算机功能或毁坏数据、影响计算机使用、并能自我复制”的一组。 17. 如果采用拨号方式接入Internet，用户所需要的硬件设备有：一台计算机、一条电话线、一根RS232电缆和一台。 18. 在计算机网络中，使用域名方式访问Internet上的某台计算机时，需要通过转换成IP地址才能被Internet识别。 19. 将远程主机上的文件传送到本地计算机上称为文件。

大学计算机综合作业

《大学计算机基础》综合作业一题目：咖啡的种类与历史的简介 学号：201209060117 姓名：孙倩兰

教师：雷珍 日期：2012.12.01 成都理工大学

基洛夫级核动力战斗巡洋舰........................错误！未定义书签。 1 如何由来的复杂原因 (1) 1.1 建造 (1) 1.2 设计 (2) 1.3 建造计划 (2) 2 独一无二的作战能力 (3) 2.1 基本性能 (3) 2.2 反舰和反潜系统 (4) 2.21 SS-N-19远程反舰导弹系统 (4) 2.22 AK-130 DP多用途双管舰炮 (4) 2.23 SS-N-14和SS-N-16反舰/反潜导弹系统 (5) 2.24 舰载反潜鱼雷和反潜火箭 (5) 2.3 战列巡洋舰防空系统 (5) 2.31 SA-N-6“雷声”中远程垂直发射防空导弹 (5) 2.32 俄罗斯SA-N-9“长手套”中程防空导弹 (6) 2.33 SA-N-4“壁虎”近程防空导弹 (6) 2.34 AK-630M火炮近防系统 (6) 2.35 卡什坦防空导弹/舰炮近防系统 (7) 2.4 战列巡洋舰的舰载直升飞机 (7) 2.5 重型巡洋舰推进系统 (8)

咖啡的种类与历史的简介 摘要：咖啡，产于热带，亚热带的常绿小乔木或灌木，叶长卵形，花白色，结深红色浆果。有小果，中果，大果咖啡等。种子炒熟以后碾成粉可做兴奋饮料，原产于埃塞俄比亚。 关键字：战列巡洋舰 1 如何由来的复杂原因 1.1 建造 为了与美国海军全面抗衡，履行远洋作 战使命，前苏联在八十年代初建成了二战后 世界上最大的巡洋 舰－"基洛夫"级，前苏联编号为1144 型。该舰为前苏联首级采用核动力推进的水 面战舰，满载排水量26,396吨，首次装备了 VLS （即垂直发射）系统和大量导弹，并配有 3架直升机，其吨位之大，火力之强，一度使各国海军为之震惊。《简氏防务周刊》将其定级为"战列巡洋舰"。直至今日，它仍然是世界上威力最为强大的水面战舰。 该级舰主要用于实施远洋反舰、反潜和防空作战。在作战 时，它主要充图 1.1

(842)考试大纲-计算机专业基础-2020

2020年硕士研究生统一入学考试 《计算机专业基础》 第一部分考试说明 一、考试性质 计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 （一）答卷方式：闭卷，笔试 （二）答题时间：180分钟 （三）考试题型及比例 简答题20% 综合题80% （四）参考书目 《数据结构》，严蔚敏，清华大学出版社，2001年。 《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。 第二部分考查要点 （一）数据结构考查要点 1 绪论 1.1 数据结构的基本概念和术语 1.2 抽象数据类型的表示与实现 1.3 算法和算法分析 2 线性表 2.1 线性表类型定义

2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 3 栈和队列 3.1 栈的类型定义、表示和实现 3.2 栈的应用 3.3队列的类型定义、表示和实现 3.4 队列的应用 4 串 4.1 串的类型定义、表示和实现 4.2串操作应用 5 数组和广义表 5.1数组的定义、顺序表示和实现 5.2特殊矩阵的压缩存储 5.3广义表的定义和存储结构 6 树和二叉树 6.1 树的定义和基本术语 6.2二叉树的定义、基本性质和存储结构 6.3遍历二叉树和线索二叉树

6.4树和森林 6.5哈夫曼树及哈夫曼编码 7 图 7.1 图的定义、基本术语和存储结构 7.2图的遍历 7.3图的连通性和最小生成树 7.4有向无环图、拓扑排序和关键路径。 9 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 10 排序 10.1 插入排序 10.2 快速排序 10.3 选择排序 10.4 归并排序 10.5 基数排序 10.6排序方法的比较 （二）C语言考查要点

计算机基础模拟试题A

习题自测 1. 世界上首次提出存储程序计算机体系结构的是 __D_____。 2. 工业上的自动机床属于_C______。 3. 计算机的发展阶段通常是按计算机所采用的 __B_____来划分的。 4. 现代计算机之所以能自动连续地进行数据处理，主 c 要是因为_______。 5. 数据101BH是_______。 d

6. 640KB等于_______字节。 a 7. 下列数中最大的数是_______。 a 8. 现在的计算机中用于存储数据使用最广泛的表示方法是： c _______。 9. 计算机性能主要取决于_______。 a 10. .图灵发明的图灵机是一种_______。 a 11. .一个完善的计算机系统是由_______组成的。 c

12. .微型计算机系统采用总线结构对CPU、存储器和 d 外部设备进行连接。总线通常有_______。 13. 显示器的规格中，数据640×480,800×600等表 c 示_______。 14. 在计算机中大量指令主要存放在_______中。 b 15. 下列存储器中，在计算机中访问速度最快的是 c _______。 16. 关于Flash存储设备的描述，不正确的是： c

_______。 17. 动态RAM的特点是_______。 b 18. 微型计算机采用总线结构_______。 b 19. 下面关于微型计算机的发展方向的描述不正确的 d

是_______。 20. 下面关于基本输入/输出系统BIOS的描述不正确 d 的是_______。 21. Pentium 4处理器采用了超线程技术，超线程技术 a 使一个Pentium 4处理器可以同时执行_______条线程。 22. 用高级语言编写的程序为_______。 a 23. 计算机的指令集合称为_______。 a