计算机三级考试内容与科目

计算机三级考试内容与科目
计算机三级考试内容与科目

5.接入技术方案设计。

6.IP地址规划与路由设计。

7.网络系统安全设计。

二、网络构建

1.局域网组网技术。

(1)网线制作方法。

(2)交换机配置与使用方法。

(3)交换机端口的基本配置。

(4)交换机VLAN配置。

(5)交换机STP配置。

2.路由器配置与使用。

(1)路由器基本操作与配置方法。

(2)路由器接口配置。

(3)路由器静态路由配置。

(4)RIP动态路由配置。

(5)OSPF动态路由配置。3.路由器高级功能。

(1)设置路由器为DHCP服务器。

(2)访问控制列表的配置。

(3)配置GRE协议。

(4)配置IPSec协议。

(5)配置MPLS协议。

4.无线网络设备安装与调试。

三、网络环境与应用系统的安装调试

1.网络环境配置。

2.WWW服务器安装调试。

3.E-mail服务器安装调试。

4.FTP服务器安装调试。

5.DNS服务器安装调试。

四、网络安全技术与网络管理

1.网络安全。

(1)网络防病毒软件与防火墙的安装与使用。

(2)网站系统管理与维护。

(3)网络攻击防护与漏洞查找。

(4)网络数据备份与恢复设备的安装与使用。

(5)其他网络安全软件的安装与使用。

2.网络管理。

(1)管理与维护网络用户账户。

(2)利用工具软件监控和管理网络系统。

“数据库技术”考核数据库系统基础知识及数据库应用系统项目开发和维护的基本技能;

2三级调整内容编辑

定位和描述:工程师预备级。三级证书面向已持有二级相关证书的考生,考核面向应用、面向职业的岗位专业技能。三级证书表明持有人初步掌握与信息技术有关岗位的基本技能,能够参与软硬件系统的开发、运维、管理和服务工作。

调整内容:三级网络技术、数据库技术、软件测试技术、信息安全技术、嵌入式系统开发技术共五个科目。取消三级PC技术科目(代码:33)及信息管理技术科目(代码:34),2013年上半年举行这两个科目最后一次考试,2013年下半年只接受补考考生报名。

获证条件:通过三级科目的考试,并已经(或同时)获得二级相关证书。三级数据库技术证书要求已经(或同时)获得二级数据库程序设计类证书;网络技术、软件测试技术、信息安全技术、嵌入式系统开发技术等四个证书要求已经(或同时)获得二级语言程序设计类证书。考生早期获得的证书(如Pascal、FoxBase等),不严格区分语言程序设计和数据库程序设计,可以直接报考三级。

考试时间和形式:三级考试时间为120分钟;考试形式为无纸化。

系统环境:Windows 7。

3参考书籍编辑

《全国计算机等级考试三级教程—软件测试技术》

本书是在教育部考试中心组织、全国计算机等级考试委员会的指导下,由有关专家严格按照"全国计算机等级考试三级考试大纲(PC技术)"(2002年版)的要求执笔编写而成。

主要内容包括计算机应用的基础知识、80x86微处理器与汇编语言程序设计、PC机组成原理与接口技术、Windows 98的基本原理以及PC机常用外围设备。内容做到了既不超纲,又不降低水平;讲解简明扼要,理论联系实际。在每一章的后面均附有练习题并附有参考答案,供读者练习和自我检测。

本书是参加全国计算机等级考试三级(PC技术)考试者必备的辅导教材,也可以作为高等学校计算机、自动控制、通信等电类专业"微机原理与接口技术"的教材,对企事业单位中从事PC机使用、管理、维护和应用开发的人员也有很好的学习参考作用。

《全国计算机等级考试三级教程—信息安全技术》

本书是在教育部考试中心组织、全国计算机等级考试委员会的指导下,由有关专家严格按照"全国计算机等级考试三级考试大纲(信息管理技术)"(2002年版)的要求执笔编写而成。主要内容包括:计算机基础知识、软件工程、数据库、有关信息管理的相关知识和开发方法及上机指导等,在每一章的后面均附有练习题并附有参考答案,供读者练习和自我检测。

本书是参加全国计算机等级考试三级(信息管理技术)考试者必备的辅导教材,也可以作为学习计算机信息管理知识的参考书。

《全国计算机等级考试三级教程—网络技术》

本书是在教育部考试中心组织、全国计算机等级考试委员会的指导下,由有关专家严格按照"全国计算机等级考试三级考试大纲(网络技术)"(2002年版)的要求执笔编写而成。

主要内容包括:计算机基础知识、操作系统、计算机网络基本工作原理以及相关的应用技术等。在每一章的后面均附有练习题并附有参考答案,供读者练习和自我检测。本书重在让考

生掌握计算机基础知识,了解和掌握局域网、因特网的基本原理和方法,熟悉计算机网络系统的组建方法和技术,从而培养考生从事网络管理项目和简单网络应用系统开发和维护的基本能力。

本书是参加全国计算机等级考试三级(网络技术)考试者必备的辅导教材,也可以作为学习计算机网络知识的参考书。

《全国计算机等级考试三级教程—数据库技术》

本书是在教育部考试中心组织、全国计算机等级考试委员会的指导下,由有关专家严格按照"全国计算机等级考试三级考试大纲(数据库技术)"(2002年版)的要求执笔编写而成。

主要内容包括:计算机基础知识、数据结构、操作系统、数据库系统基本概念和基本原理、数据库设计和数据库应用系统开发的方法和工具、数据库技术发展的动态及上机指导。在每一章的后面均附有练习题并附有参考答案,供读者练习和自我检测。

本书是参加全国计算机等级考试三级(数据库技术)考试者必备的辅导教材,也可以作为学习计算机数据库知识的参考书。

1、PC技术

熟悉汇编、对计算机硬件感兴趣的朋友们可以报考。这科考试侧重于个人计算机的硬件组成、原理等知识。上机为考核汇编。对于在校生来说,电子工程、仪表、自动化专业的考生可以报考,其所学和考试内容有交叉并且有知识的延伸。通过此考试的人员在自考中可以免考一些相关的科目。

下面3个上机为c语言考试,并且上机要求相同。

2、网络技术

对网络的原理、组建、维护感兴趣的朋友可以报考网络。这科考试主要内容为计算机基础知识、网络原理、操作系统、网络应用。电信、通信、电子信息科学等专业可以报考网络技术。同时,网络技术也是目前三级当中报考人数最多的考试,约占三级总报考人数的70%,因此社会上辅导班和辅导书籍也很多,所以通过相对较容易。

3、数据库技术

计算机中专毕业生以及计算机相关专业大学低年级的学生、希望系统学习计算机知识的非计算机专业的学生、准备以后报考四级的学生,推荐报考数据库。数据库的考核内容为:计算机基础知识、数据结构、操作系统、数据库原理、数据库的应用及开发。其考核内容与计算机专业的主干基础课吻合程度较好,并且均为四级考核内容。

4、信息管理技术

对计算机技术在企业管理当中的应用感兴趣的朋友可以报考这个考试。这个考试主要考核计算机基础知识、软件工程、数据库、结构化分析与设计、企业系统规划、战略数据规划等。计算机信息管理专业、工商管理等经管类的学生可以报考信管。

4报名编辑

报名条件

考生年龄、职业、学历不限,不论在职人员、行业人员,均可根据自己学习或使用计算机的实际情况,选考相应的级别和科目。只有通过二级才可以报考三级,三级通过报考四级,或者二、三和四可以同时报,但二级必须考过才能拿到三、四级证书,NCRE所有级别证书均无时效限制,三、四两个级别的成绩可保留一次。考生一次考试可以同时报考多个科目。考生可以不参加考前培训,直接报名参加考试。

报名时,报考者一律凭本人身份证按考点要求如实提供相关信息。身份证丢失者,必须持公安部门开具的“身份证号码”证明报考。没有身份证的未成年人凭户口本报名,军人(或武警人员)凭军人(或武警)身份证件报名。其他证件如护照、港澳台地区居民身份证等也可用于报考。报名时应按规定交近期蓝底正面免冠同一底板二寸照片2张或当场数码摄像。

证件不全或照片不符合规定者,一律不得报考。

报名时间

每年6月、12月报名,报名时间为1个月。

报名办法

登陆考试中心网站网上填表,填表24小时以后考生本人持长期有效居民身份证及报名费直接到考试中心办理摄像、交费。也可以凭相关证件到现场填写报名表

收费标准

根据各地生活水平而定,国家规定最高不超过150元/人

5考试计分编辑

从2013年开始,全部科目实行无纸化考试,时间为120分钟,满分100分,其中选择题40分,填空题60分。

考试时间为每年3月29日至4月2日、9月20日至23日

6注意事项编辑

1、考生凭准考证和身份证(或户口本、军人身份证)参加考试,缺一不可。

2、笔试开考前30分钟入场,对号入座,考试中将两证放在课桌右上角接受检查。上

机考试交验两证。

3、进入考场只能携带铅笔、橡皮、尺子、钢笔、圆珠笔等必备工具,不得携带具有存

储功能的计算器、电子词典、mp3等其他工具和物品。手机等通讯工具一律关闭上交,考试中发现使用通讯工具者视同作弊。

4、开考后15分钟不得入场,笔试结束前不得离开考场。

5、开考信号发出后,才可开始答题。上机考试结束,按要求处理好机器后才能退场。

6、考生发现磁盘损坏,可举手示意监考人员处理,有关考试题目内容的问题不得提问。

7、保持考场安静,不得吸烟,不得喧哗。

全国大学生计算机等级考试试题

全国大学生计算机等级考试资料(3) 时间:2009-12-14 08:34:00 来源:作者: 201.在Word中,将一页内容分成两页显示,可以选择______命令。 A、“插入”菜单项中的“页码” B、“插入”菜单项中的“分隔符” C、“格式”菜单项中的“字体” D、“插入”菜单项中的“自动图文集” 203.在Word中,可以通过"表格"菜单项中的______命令平均分配各行(列)。 A、表格属性 B、转换 C、选定 D、自动调整 204.在Word中,如果快捷工具栏中没有“打开”、“保存”快捷按钮,用户可在______菜单项下设置。 A、插入 B、格式 C、视图 D、工具 205.在Word中,使用“复制”操作的快捷键是______。 A、Ctrl + C B、Ctrl + S C、Ctrl + V D、Ctrl + X 206.在Word中,下述关于分栏操作的说法,正确的是______。 A、设置的各栏宽度和间距与页面宽度无关 B、可以将指定的段落分成指定宽度的两栏 C、任何视图下均可看到分栏效果 D、栏与栏之间不可以设置分隔线 207.在Word中,想将Word文档直接转存为记事本能处理的文本文件,应在“另存为”对话框中选择______保存类型。 A、纯文本(*.txt) B、Word文档(*.doc) C、RTF格式(*.rtf) D、WPS文档(*.wps) 208.在Word中,用户可以通过______菜单项中的“索引和目录”命令快速方便地制作文档的目录。 A、插入 B、编辑 C、格式 D、视图 209.在Word中,字数统计功能放在______菜单项中。 A、插入 B、工具 C、格式 D、视图 210.在Word中使用键盘操作进行分页的操作方法是______。

1大学计算机基础知识点整理

大学计算机考试重点 1、CAD是指_计算机辅助设计。 2、CAM是指_计算机辅助制造 3、在计算机工作时,内存用来存储当前正在使用的程序和数据。 4、机器语言和汇编语言是低级语言。 5、 CAI是指计算机辅助教学。 6、关掉电源后,RAM的存储内容会丢失_。 7、只读存储器简称ROM。 8、 8位二进制数所表示的最大的无符号十进制整数为255。 9、电子元件的发展经过了电子管、晶体管、集成电路和大规模集成电路4个阶段。 10、计算机病毒一般具有破坏性、传染性、隐蔽性、潜伏性等特点。 11、根据规模大小和功能强弱,计算机可分为巨型机、大型机、中型机、小型机和微型机。12、 bit的意思是位_。 13、计算机可分为主机和外设两部分。 14、随机存储器简称内存。 15、计算机主要是运算速度快,存储容量大,精度高。 16、存储器分为内存储器和外存储器两类。 17、运算器和控制器合称为中央处理器。 18、在微型计算机中常用的总线有地址总线、数据总线和控制总线。 19、计算机的存储容量通常都使用KB、MB或GB等单位来表示。 20、在计算机内部,一切信息均表示为二进制数。 21、根据软件的用途,计算机软件一般分为系统软件和应用软件。 22、计算机系统硬件包括运算器、控制器、存储器、输入设备和输出设备。 23、常用鼠标器有机械式和光电_式两种。 24、随机存储器的英文缩写是RAM。 25、汇编语言是一种低级的计算机语言。 26、计算机中的数,除十进制、二进制、八进制外,还常用十六进制_。 27、将十进制数-35表示成二进制码11011101,这是补码码表示。 28、中央处理器是计算机系统的核心。 29、计算机的语言可分为机器语言、汇编语言和高级语言3类。 30、八进制数126对应的十进制数是86_。 31、控制器_是对计算机发布命令的“决策机构”。 32、程序必须位于_内存内,计算机才可以执行其中的指令。 33、将十进制数34转换成二进制数是101110_。 34、CPU在存取存储器中的数据时是按字节_进行的。 35、微型计算机的字长取决于总线宽度宽度。 36、软盘的每一面包含许多同心圆,称为磁道。 37、软盘上的写保护口可以防止用户将非法数据写到磁盘上。 38、常用的鼠标器有两种:机械式和光电式鼠标。 39、目前,局域网的传输介质主要是双绞线、同轴电缆和光纤。 40、用户要想在网上查询WWW 信息,必须安装并运行一个被称为浏览器的软件。 41、Internet 称为国际互联网。

计算机等级考试题目及答案

计算机专业试题题目 习题1 一、单选题 1、世界上首次提出存储程序的计算机体系结构的是() A莫奇菜B图灵C乔治●布尔D冯●诺依曼 2、目前普遍使用的微型计算机,所采用的逻辑元件是() A电子管B大规模和超大规模集成电路 C晶体管B小规模集成电路 3、用MIPS为单位来衡量计算机的性能,它指的是计算机的() A传输速率B存储器容量C字长D运算速度 4、为了避免混淆,十六进制数在书写时常在数据后面加英文字母() A H B O C D D B 5、用十六进制数给存储器中的字节地址编码。若编码为0000H—FFFFH,则该存储器的容量是()KB A32 B64 C128 D256 6、计算机的微处理芯片集成有()部件 ACPU和运算器B运算器和I/O接口 C控制器和运算器D控制器和存储器 7、微型计算机内,配置高速缓冲存储器(Cache)是为了解决() A内存与辅助存储器之间速度不匹配的问题 BCPU与内存储器之间速度不匹配问题 CCPU与辅胎甲球存储器之间速度不匹配问题 D主机与外设之间速度不匹配问题 8、微型机中,硬盘分区的目的是()

A将一个物理硬盘分为几个逻辑硬盘B将一个逻辑硬盘分为几个物理硬盘 C将DOS系数统分为几个部分D将一个物理硬盘分成几个物理硬盘 9、下列术语中,属于显示器性能指标的是() A速度B可靠性C分辨率D精度 10、指令的解释是由计算机的()来执行的 A控制部分B存储部分C输入/输出部分D算术和逻辑部分 11、准确地说,计算机中文件是存储在() A内存中的数据集合B硬盘上的一组相关数据的集合 C存储介质上的一组相关信息的集合D软盘上的一组相关数据集合 12、操作系统的主要功能是() A管理源程序B管理数据库文件 C对高级语言进行编译D控制和管理计算机系统的软硬件资源 13、把计算机分巨型机、大中型机、小型机和微型机,本质上是按() A计算机的体积BCPU的集成度 C计算机综合性能指标D计处机的存储容量 14、对高级语言程式序,下列叙述中,正确的是() A计算机语言中,只有机器语言属于低级语言 B高级语言源程序可以被计算机直接执行 CC语言属于高级语言 D机器语言是与所用机器无关的 15、用高级程序设计语言编写的程序称为() A目标程序B可执行程序C源程序D伪代码程序 16、在使用计算机时,如果发现计算机频繁地读写硬盘,最可能存在的原因是()A中央处理器的速度太慢B硬盘的容量太小

大学计算机基础学习知识重要资料归纳

大学计算机基础重点归纳 第一章:计算机概论 1.19646年,第一台计算机,ENIAC 2.计算机分类(6):巨型,小巨型,大型主机,小型机,工作站,PC 3.1到4代计算机:电子管,晶体管,集成电路,大规模和超大规模集成电路 4.发展趋势:巨型,微型,多媒体,网络,智能 5.运算速度,MIPS衡量 6.计算机特点(6):精度高,记忆力强,有逻辑判断能力,可靠性高,通用性强 7.数据是信息的载体,信息是数据的内涵 8.软件:程序,数据,技术资料 9.软件:系统(WINDOWS,VB),支撑(杀毒),应用 10.诺依曼原理:五个部分,用二进制,存储程序 11.存储器容量基本单位,字节(byte) 12.指令,有操作码,地址码 13.指令周期:取指周期,执行周期 14.指令类型(5):数据传送,运算,程序控制,输入出,CPU控制调试 15.计算机工作过程:取指,分析取整,执行 16.最小信息单元,位(bit) 17.信息处理阶段:收集,加工,决策,活动 18.0有唯一编码,补码 19.ASCII码,1个字节;汉字外码,2个字节 20.ASCII,大写字母100,小写110 21.汉字:输入码(外码),机内码,字型码(字模);24*24点阵:占24*24/8=72KB 22.微机=主机+外部设备

23.主板部件(6):芯片组,CPU插座,内存插槽,总线扩展槽,I/O接口,BIOS 24.微机总线:内部,外部,系统 25.内部和系统总线:地址(AB),数据(DB),控制(CB) 26.外部:PCI,AGP 27.内存:ROM,RAM(大于80ns),Cache(高速缓冲存储器)(15-35ns) 28.外存(5):硬盘,软盘,光盘,磁带,U盘 第二章:计算机软件基础 1.操作系统发展:手工,单道批处理,多道批处理,分时 2.界面分类:命令行,图形用户 3.工作角度分类:批处理,分时,实时 4.设计角度分类:面向进程,面向对象 5.OS特征:并发,共享,虚拟 6.Linux,自由操作系统 7.OS功能(管理):进程和处理器,设备,存储,文件, 8.进程:程序,数据,进程控制块 9.状态:运行,就绪,阻塞 10.调度:剥夺式,非剥夺式 11.存储管理方式:单一连续,分区,页式和段式 12.文件名,最多,256字符 13.文件存储单位,簇 14.文件分配:连续,链式,索引 15.EXCEL,最多,255工作表,256列,每单元格65535字符,65536行 16.单元格全选,Ctrl+A;系统日期,Ctrl+;当前时间,Ctrl+Shift+;换行,Alt+Enter 17.SUM(B1:B2) , A VERAGE(B1:B2) , MAX/MIN(B1:B2)

计算机等级考试选择题(全含答案)

库一 1、下列对信息的描述,错误的是(A )。 数据就是信息 信息是用数据作为载体来描述和表示的客观现象 信息可以用数值、文字、声音、图形、影像等多种形式表示 信息是具有含义的符号或消息,数据是计算机内信息的载体 2、以下关于图灵机的说法,错误的是(B)。 在图灵机的基础上发展了可计算性理论 图灵机是最早作为数学运算的计算机 图灵机是一种数学自动机器,包含存储程序的思想 图灵机是一种抽象计算模型,用来精确定义可计算函数 3、用32位二进制补码表示带符号的十进制整数的范围是(C)。-4294967296~+4294967295 -4294967296~+4294967296 -2147483648~+2147483647 -2147483647~+2147483648 4、某微型机的CPU中含有32条地址线、28位数据线及若干条控制信号线,对内存按字节寻址,其最大内存空间应是(A)。 A、4GB B、4MB C、256MB D、2GB 5、下面关于计算机语言的叙述中,正确的是(D )。 汇编语言程序是在计算机中能被直接执行的语言 机器语言是与计算机的型号无关的语言 C语言是最早出现的高级语言 高级语言是与计算机型号无关的算法语言 6、中文Windows XP操作系统是一个(B )。 用户多任务操作系统 单用户多任务操作系统 多用户单任务操作系统 单用户单任务操作系统 7、中文WindowsXP中的"剪贴板"是(A )。 内存中的一块区域 硬盘中的一块区域 软盘中的一块区域 高速缓存中的一块区域 8、以下对WindowsXP的系统工具的叙述,错误的是(D )。 磁盘备份是防止硬盘的损坏或错误操作而造成数据丢失 "磁盘清理"是将磁盘上的文件以某种编码格式压缩存储 "磁盘碎片整理程序"可以将零散的可用空间组织成连续的可用空间 "任务计划"不能清理硬盘 9、下列关于WordXP各种视图的叙述中(C)是错误的。 在普通视图下不能显示图形 在页面视图下所见即打印所得 在Web版式视图下所见即打印所得 在大纲视图下可以查看文档的标题和正文 10、WordXP的打印预览状态下,若要打印文件。以下说法正确的是( C )。 只能在打印预览状态下打印 在打印预览状态下不能打印 在打印预览状态下也能打印 必须退出打印预览状态后,才能打印 11、以下有关光盘存储器的叙述中,错误的是(D )。 只读光盘只能读出而不能修改所存储的信息 VCD光盘上的影视文件是压缩文件 CD-ROM盘片表面有许多凹坑和平面 DVD与VCD的区别只是容量上的不同 12、用Windows画图软件读入一个16色bmp位图文件,未经任何处理,然后再以256色bmp位图模式存盘,则( D )。像素的个数会增加 像素的个数会减少 图像的颜色数会增加 图像文件的存储空间会增大 13、下面关于图像压缩的描述,错误的是(A )。 图像压缩编码的理论基础是控制论 图像压缩包括有损压缩和无损压缩 好的算法可以进一步提高图像的压缩率 图像之所以要压缩是因为数字化后还有很大的冗余量 14、局域网的网络硬件主要包括服务器、工作站、网卡和(C)。 A、网络协议 B、网络操作系统 C、传输介质 D、网络拓扑结构 15、调制解调器(Modem)的功能是实现(A)。 模拟信号与数字信号的相互转换 数字信号编码 模拟信号转换成数字信号 数字信号放大 16、IP地址由网络号和主机号两部分组成,用于表示A类地址的主机地址长度是( C )位二进制数。 A、8 B、8 C、24 D、32 17、一台计算机中了特洛伊木马病毒后,下列说法错误的是( C )。 计算机上的数据可能被他人篡改 计算机上的有关密码可能被他人窃取 病毒会定时发作,以破坏计算机上的信息 没有上网时,计算机上的信息不会被窃取 18、在学生课程管理中分别使用以下二种表示,即: (1)表SC(学号,姓名,课程号,课程名,学时,学分,成绩);(2)表STUDENT(学号,姓名,课程号)和表COURSE(课程号,课程名,学时,学分,成绩)。 则以下叙述正确的是(B )。 采用(1)表示的数据冗余量大,查找速度也慢 采用(1)表示的数据冗余量大,但查找速度快 采用(2)表示的数据冗余量大,查找速度也慢 采用(2)表示的数据冗余量大,但查找速度快 19、在E-R图向关系模式转换中,如果两实体之间是多对多的联系,则必须为联系建立一个关系,该联系对应的关系模式属性包括(D )。 自定义的主键 联系本身的属性 联系本身的属性及所联系的任一实体的主键 联系本身的属性及所联系的双方实体的主键 20、在ACCESS XP中说查询的结果是一个"动态集",是指每次执行查询时所得的数据集合(B )。 都是从数据来源表中随机抽取 基于数据来源表中数据的改变而改变 随着用户设置的查询准则的不同而不同 将更新数据来源表中的数据 21、计算机之所以能实现自动连续执行,是由于计算机采用了( D )原理。 A、布尔逻辑运算 B、数字模拟电路 C、集成电路工作 D、存储程序控制 22、下列叙述中,正确的是(A )。 A、目前计算机的硬件只能识别0和1所表示的信号 B、内存容量是指微型计算机硬盘所能容纳信息的字节数 C、微型计算机不需避免强磁场的干扰 D、计算机系统是由主机和软件系统组成 23、以下叙述错误的是(D )。 A、主频很大程度上决定了计算机的运行速度 B、字长指计算机

计算机三级考试题库

计算机三级考试题库 2015年计算机三级考试题库 1[填空题]数据库概念设计的过程主要包括__________、 __________、__________、__________、__________和__________。 参考解析:明确建模目标定义实体集定义联系建立信息模型确定实体集属性对信息模型进行集成与优化 2[单选题]下列不属于概念设计目标的是__________。 A.定义和描述应用领域涉及的数据范围 B.描述清楚数据的属性特征 C.定义和描述数据的约束 D.确定数据的结构 【参考答案】:D 3[填空题]关系模式规范化过程中,若要求分解保持函数依赖, 那么分解后的模式一定可以达到3NF,但不一定能达到()。 参考解析:BCNF 4[单选题]下列关于关系数据库的规范化理论的叙述中,哪一条 是不正确的? A.规范化理论提供了判断关系模式优劣的理论标准 B.规范化理论提供了判断关系数据库管理系统优劣的理论标准 C.规范化理论对于关系数据库设计具有重要指导意义 D.规范化理论对于其他模型的数据库的设计也有重要指导意义

【参考答案】:B 5[单选题]数据库系统的三级模式结构和二层映像功能提供了数据的逻辑独立性和物理独立性。下列提供逻辑独立性的是()。 A.外模式/模式映像 B.模式/内模式映像 C.内模式/外模式映像 D.模式/模式映像 【参考答案】:A 6[单选题] 下列关于数据库概念设计的说法中,错误的是__________。 A.抽象实体集时需将具有相同属性特征的事物归为一类,并对分类进行概括和命名 B.确定描述每个实体集特征的属性,并为属性命名 C.确定各实体之间的联系,但不需要确定联系具有的属性 D.确定联系的种类 【参考答案】:C [填空题]在数据分布设计中,垂直划分是将一张基本表划分为多张子表,每张子表必须包含基本表的__________。 参考解析:主键 8[单选题]下列哪一条不是由于关系模式设计不当所引起的问题? A.数据冗余 B.插入异常 C.删除异常 D.丢失修改 【参考答案】:D 9[单选题]关系模型是数据库系统最常用的一种数据模型。下列关于关系模型的说法,错误的是()

全国计算机等级考试二级-计算机二级公共基础知识点汇总

计算机二级公共基础知识重点讲解汇总 章节名称内容简介 第一章数据结构与算法本章主要介绍算法的基本概念、数据结构的 定义、线性表、树等重点知识的讲解。 第二章程序设计基础本章主要介绍程序设计风格、结构化程序设 计、面向对象程序设计等重点知识的讲解。 第三章软件工程基础本章主要介绍软件工程的基本概念、结构化 分析方法、软件设计等重点知识的讲解。 第四章数据库设计基础本章主要介绍数据库、数据库管理系统 (DBMS)、数据库系统、数据模型、关系运算、 专门关系运算、数据库设计步骤等重点知识的讲 解。 第一章数据机构与算法 数据结构与算法 ◆算法的基本概念 1. 算法:是对问题处理方案的正确而完整的描述,是求解问题的方法,是指令的有效序列。 2. 具有5个特性: (1)有穷性(在有穷步后完成)算法程序的运行时间是有限的 (2)确定性(每一步都有确定的含义) (3)可行性 (4)输入(一个算法有零个或多个输入) (5)输出(一个算法有一个或多个输出) 3. 算法的复杂度 包括:时间复杂度和空间复杂度。二者没有必然的联系。 时间复杂度:执行算法所需要的计算工作量或基本运算次数。 空间复杂度:算法所需要的空间的度量。 ◆数据结构的定义 1. 数据结构包括数据的逻辑结构、数据的存储结构、数据的操作 数据的逻辑结构:数据的外部结构,指各数据元素之间的逻辑关系,反映人们对数据含义的解释。包括:线性结构(线性表、栈、队列)和非线性结构(树和图)

数据的存储结构:数据的物理结构,指数据的逻辑结构在计算机中的表示。 一个逻辑结构可以有多种存储结构。 ◆线性表:线性表中元素的个数n(n>=0)定义为线性表的长度。 顺序存储是线性表的一种最常用的存储方式。 线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。 1.栈:是限定在表尾进行插入和删除操作的线性表。具有记忆功能只能顺序存储(错) 允许插入和删除的一端叫栈顶。另一端叫栈底。 后进先出的线性表 2队列:是限定在一端插入而在另一端删除,插入端叫队尾,删除端叫对头。 先进先出的线性表 3栈和队列的顺序存储结构 循环队列属于线性表存储结构中顺序存储结构和链式存储结构的前者。 ◆树 1.定义:树的结点、度(结点的度)、叶子(终端结点)、数的度、深度、有序树和无序数 2.二叉树:结点至多有两棵子树,并且二叉树的子树有之分,次序不能颠倒。 性质:★在二叉树的第i层上至多有2i-1个结点 ★深度为k的二叉树至多有2k-1个结点。 ★对任一个二叉树T,如果其叶子(终端结点数)为n,度为二的结点数为m,则n=m +1. ★具有n个结点的完全二叉树的深度为k+1,其中k是㏒2n的整数部分。 2. 二叉树的遍历 ▼先序遍历(根—左—右) ▼中序遍历(左—根—右) ▼后序遍历(左—右—根) ◆查找算法 (1)顺序查找 顺序查找的平均查找长度为(n+1)/2,最坏的情况下比较的次数为n (2) 二分查找 限定于顺序存储的有序线性表 ◆排序算法 (1)插入类排序 ▲直接插入排序 ▲折半插入排序 ▲希尔排序 (2)交换类排序

全国计算机等级考试三级网络技术笔试试题与答案详解

全国计算机等级考试三级网络技术笔试题 一、选择题(每小题1分,共60分) (1)我国“天河一号”超级计算机的计算速度为2.507Pflops,这里Pflops的P代表10的15次方,那么该浮点运算速度为每秒钟 a)2.507万亿次 b)2.507百万亿次 c)2.507千万亿次 d)2.507亿亿次 (2)关于计算机应用的描述中,错误的是 a)模拟核爆炸需要复杂的科学计算 b)中长期气象预报主要是事物处理 c)过程控制大多采用嵌入式计算装置 d)CAD、CAM改变了传统制造业的面貌 (3)关于工作站的描述中,正确的是 a)RISC加Unix曾是专业工作站主流 b)RISC加Windows曾是PC工作站主流 c)图形工作站不支持Open GL标准 d)工作站按体系结构份为CISC和VLIW两种 (4)关于计算机芯片技术描述中,错误的是 a)奔腾芯片是32位的 b)安腾芯片是64位的 c)哈佛结构把指令缓存与数据缓存分开 d)超流水线采用多条流水线执行多个处理 (5)关于软件概念的描述中,正确的是

a)汇编语言是符号化的机器语言,可在机器上直接运行 b)程序由指令序列组成,用自然语言直接编写 c)系统软件最核心部分是操作系统 d)软件按授权方式分为正版软件和盗版软件 (6)关于数据压缩的描述中,错误的是 a)多媒体信息存在数据冗余 b)图像压缩允许采用有损压缩 c)熵编码法属于无损压缩 d)哈夫曼编码属于有损压缩 (7)关于TCP/IP参考模型的描述中,正确的是 a)分为7个层次 b)最底层是互联层 c)由ISO组织制定 d)最高层是应用层 (8)如果网络结点传输1M字节数据需要0.002s,则该网络的数据传输速率为 a)5Gbps b)4Gbps c)500Mbps d)400Mbps (9)关于以太网帧结构的描述中,错误的是 a)目的地址与源地址使用IP地址 b)帧前定界符字段不计入帧头长度 c)数据字段的最小长度为46字节 d)帧校验字段采用32位UID额CRC校验

计算机三级历年真题及答案

09年3月全国计算机等级考试三级网络真题(答案不对的请指正) 2009-09-13 18:00 (1)1959年10月我国研制成功的一台通用大型电子管计算机是B A)103计算机 B)104计算机 C)720计算机 D)l30计算机 (2)关于计算机应用的描述中,错误的是c A)模拟核爆炸是一种特殊的研究方法 B)天气预报采用了巨型计算机处理数据 C)经济运行模型还不能用计算机模拟 D)过程控制可采用低档微处理器芯片 (3)关于服务器的描述中,正确的是d A)按体系结构分为入门级、部门级、企业级服务器 B)按用途分为台式、机架式、机柜式服务器 C)按处理器类型分为文件、数据库服务器 D)刀片式服务器的每个刀片是一块系统主板 (4)关于计算机配置的描述中,错误的是a A)服务器机箱的个数用1U/2U/3U/……/8U表示 B)现在流行的串行接口硬盘是SA TA硬盘 C)独立磁盘冗余阵列简称磁盘阵列 D)串行SCSI硬盘简称SAS硬盘 (5)关于软件开发的描述中,正确的是B A)软件生命周期包括计划、开发两个阶段 B)开发初期进行需求分析、总体设计、详细设计 C)开发后期进行编码、测试、维护 D)软件运行和使用中形成文档资料 (6)关于多媒体的描述中,错误的是D A)多媒体的数据最很大,必须进行压缩才能实用 B)多媒体信息有许多冗余,这是进行压缩的基础 C)信息熵编码法提供了无损压缩 D)常用的预测编码是变换编码 (7)关于数据报交换方式的描述中,错误的是a A)在报文传输前建立源结点与目的结点之间的虚电路 B)同一报文的不同分组可以经过不同路径进行传输 C)同一报文的每个分组中都要有源地址与目的地址 D)同一报文的不同分组可能不按顺序到达目的结点 (8)IEEE 802.11无线局域网的介质访问控制方法中,帧间间隔大小取决于d A)接入点 B)交换机 C)帧大小 D)帧类型 (9)以下网络应用中不属于Web应用的是B A)电子商务

计算机二级公共基础知识高频考点归纳总结

第一章数据结构与算法 算法 1、算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 2、算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括:(1)可行性;(2)确定性(3)有穷性(4)拥有足够的情报。 3、算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 4、指令系统:一个计算机系统能执行的所有指令的集合。 5、基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 6、算法的控制结构:顺序结构、选择结构、循环结构。 7、算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。 8、算法复杂度:算法时间复杂度和算法空间复杂度。 9、算法时间复杂度是指执行算法所需要的计算工作量。 10、算法空间复杂度是指执行这个算法所需要的内存空间。 数据结构的基本基本概念 1、数据结构研究的三个方面: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。 2、数据的逻辑结构包含:(1)表示数据元素的信息;(2)表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。 3、线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。非线性结构:不满足线性结构条件的数据结构。 线性表及其顺序存储结构 1、线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 2、非空线性表的结构特征: (1)且只有一个根结点a1,它无前件;(2)有且只有一个终端结点an,它无后件; (3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当n=0时,称为空表。 3、线性表的顺序存储结构具有以下两个基本特点:(1)线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 4、顺序表的运算:插入、删除。 栈和队列 1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据,栈具有记忆作用。用top表示栈顶位置,用bottom 表示栈底。 2、栈的基本运算:(1)插入元素称为入栈运算;(2)删除元素称为退栈运算;(3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 3、队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。Rear指针指向队尾,front 指针指向队头。 4、队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。 线性链表

大学计算机基础知识点复习总结

大学计算机基础知识点总结 第一章计算机及信息技术概述(了解) 1、计算机发展历史上的重要人物和思想 1、法国物理学家帕斯卡(1623-1662):在1642年发明了第一台机械式加法机。该机由齿轮组成,靠发条驱动,用专用的铁笔来拨动转轮以输入数字。 2、德国数学家莱布尼茨:在1673年发明了机械式乘除法器。基本原理继承于帕斯卡的加法机,也是由一系列齿轮组成,但它能够连续重复地做加减法,从而实现了乘除运算。 3、英国数学家巴贝奇:1822年,在历经10年努力终于发明了“差分机”。它有3个齿轮式寄存器,可以保存3个5位数字,计算精度可以达到6位小数。巴贝奇是现代计算机设计思想的奠基人。 英国科学家阿兰 图灵(理论计算机的奠基人) 图灵机:这个在当时看来是纸上谈兵的简单机器,隐含了现代计算机中“存储程序”的基本思想。半个世纪以来,数学家们提出的各种各样的计算模型都被证明是和图灵机等价的。 美籍匈牙利数学家冯 诺依曼(计算机鼻祖) 计算机应由运算器、控制器、存储器、 输入设备和输出设备五大部件组成; 应采用二进制简化机器的电路设计; 采用“存储程序”技术,以便计算机能保存和自动依次执行指令。 七十多年来,现代计算机基本结构仍然是“冯·诺依曼计算机”。 2、电子计算机的发展历程 1、1946年2月由宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷:没有存储程序。 2、电子技术的发展促进了电子计算机的更新换代:电子管、晶体管、集成电路、大规模及超大规模集成电路 3、计算机的类型 按计算机用途分类:通用计算机和专用计算机 按计算机规模分类:巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机 按计算机处理的数据分类:数字计算机、模拟计算机、数字模拟混合计算机 1.1.4 计算机的特点及应用领域 计算机是一种能按照事先存储的程序,自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。(含义) 1、运算速度快 2、计算精度高 3、存储容量大 4、具有逻辑判断能力 5、按照程序自动运行 应用领域:科学计算、数据处理、过程与实时控制、人工智能、计算机辅助设计与制造、远程通讯与网络应用、多媒体与虚拟现实 1.1.5 计算机发展趋势:巨型化、微型化、网络化、智能化

计算机三级考试题答案

判断题: 1、Winzip是抓图软件。× 2、mpc计算机可以不配置声卡。× 3、acdsee是看图软件。√ 4、多媒体个人电脑的英文缩写是MPC。√ 5、在颜色进行处理时,为填充选择颜色时,用户可以选择纯色、线 性或位图图像。√ 6、peal player 不是用来播放多媒体的软件。× 7、目前广泛使用的触屏技术是属于多媒体技术。√ 8、photoshop是专门的图形图像设计软件。√ 9、在flash中,选择滴管工具,当单击填充区域时,该工具将自动变 成墨水瓶工具。× 10、多媒体软件产品是指在计算机开发和应用的图形、声音等多媒体工具。√ 选择题: 1、多媒体计算机系统中,内存和光盘属于(B,存储媒体) 2、国际标准MPEG—II采用了分层的编码体系,提供了四种技术,他们是(C空间可扩展性,时间可扩充性;信噪比可扩充性,数据分析技术) 3、下面配置中,(D高质量的视频采集卡)不是mpc必不可少的 4、多媒体计算机中常用的图像输入设备是(B,数码照相机、彩色

扫描仪) 5、不论多媒体作品的开发目的和内容有何不同,其开发的基本过程一般都要遵循以下几个阶段:(1)编写使用手册;(2)发布使用;(3)修改调试;(4)信息的规划与组织;(5)多媒体素材制作与集成。它们的先后次序是(C:(4)(5)(3)(2)(1)) 6、在两个素菜衔接处加入转场效果,两个素菜应如何排序(B,两段素材在同一轨道上) 7、FLASH中的时间轴特效不包括(B:连接) 8、制作FLASH动画时,保存的源文件扩展名以及发布后可以嵌入网页的文件扩展名分别是(B:FLA、SWF) 9、计算机中显示器、彩电等成像显示设备是根据是(C:RGB(红绿蓝))三色原理生成的 10、计算机中显示器、彩电等成像显示设备是根据是(B:RGB(红绿蓝))三色原理生成的(与上一题相同) 11、下列哪种工具可以选择连续的相似颜色的区域(B:魔棒工具) 12、以下关于流媒体说法正确的是(B:流媒体指在因特网或局域网中使用流媒体传输技术,由媒体服务器向用户实时传输音频视频) 13、下面属于多媒体的关键特性是(A:交互性) 14、声压为1Pa,所对应的声压级为(D:94) 15、两分钟双声道,16位采样位数,44.1khz采样频率声音的不压缩的数据量是(C:25.23MB) 16、多媒体计算机系统的两大组成部分是(C:多媒体计算机硬件系

计算机二级公共基础知识要点总结

计算机二级公共基础知识要点总结 1.栈按先进后出的原则组织数据,所以入栈最早的最后出栈,而队列是先进先出的线性 表。 2.循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的线性表。 在循环队列中只需要对头指针与队尾两个指针来共同反映队列中元素的动态变化情况。 3.当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性 表,在最坏的情况下二分法查找只需要比较log2n次,而顺序查找需要比较n次。 4.链式存储结构既可以针对线性结构也可以针对非线性结构。 链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间。 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的。 5.数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道一般在旁边标 注数据流名。 程序流程图中带有箭头的线段表示的是控制流。 6.在软件开发中,需求分析阶段可以使用的工具有数据流图DFD图,数据字典DD,判定 树与判定表。 7.“对象”有如下一些基本特点:标识唯一性,分类型,多态性,封装性,模块独立性好。 8.数据管理发展至今已经历了三个阶段:人工管理阶段,文件系统阶段和数据库系统阶段。 其中最后一个阶段结构简单,使用方便,逻辑性强,物理性少,在各方面的表现都最好,一直占据数据库领域的主导地位。 9.自然链接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性 组,并且在结果中把重复的属性列去掉。 10.内存又称主存,是CPU能直接寻址的存储空间,由半导体器件制成。内存的特点是存取 速率快。所以微机中访问速度最快的存储器是内存。 11.计算机能直接识别和执行的语言是机器语言,机器语言是用二进制代码表示的计算机能 直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。机器语言具有灵活,直接执行和速度快等特点。 12.1MB=1024KB=1024*1024B=220B 13.Internet的四层结构分别是:网络接口层,网络层,传输层和应用层。 14.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构。 15.栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表。 16.二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一 个。 例如:某二叉树有五个度为2的结点,则该二叉树中的叶子结点数是5+1=6个。 17.冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆 排序在最坏的情况下需要比较的次数是nlog2n,即在排序方法中,最坏情况下比较次数最少的是堆排序。 18.软件按功能可分为:应用软件,系统软件和支撑软件(或工具软件)。 19.软件测试的目的是为了发现错误而执行程序的过程,并不涉及改正错误。 程序调试的基本步骤有:错误定位,修改设计和代码,以排除错误进行回归测试,防止引进新的错误。程序调试通常称为Debug,即排错。 20.软件测试的基本准则有:所有测试都应追溯到需求,严格执行测试计划,排除测试的随 意性,充分注意测试中的群集现象,程序员应避免检查自己的程序,穷举测试不可能,

大学计算机基础考试知识点(完整版)

组装一台电脑需要选购的计算机部件主要的有:CPU、主板、内存、硬盘、光驱、电源、显卡、声卡、网卡等。 21、裸机指的是仅有硬件组成,没有软件的计算机。 第三章数据在计算机中的表示 22、中国国家标准汉字信息交换编码是GB 2312-80,字符用ASCII码来表示。ASCII码是8位二进制编码,最高位恒置为0。五笔字型属于字型码,对于同一个汉字可以有多个不同的输入码;利用键盘输入汉字时所使用的编码是汉字输入码,任何汉字或字符在计算机内用唯一的机内码来表示,汉字点阵中的一个点是1bit。一个汉字在计算机内占两个字节(16bit)。 为了避免混淆,二进制数的单位用B来表示,八进制数的单位用O来表示,十进制数用D来表示,十六进制数的单位用H来表示。 23、存储容量的单位: bit(存储容量的最小的单位) Byte(字节),1 Byte=8bit KB ,1KB=210B=1024B MB ,1MB=210KB=1024KB GB,1GB=210MB=1024MB TB,1TB=210GB=1024GB 24、计算机中数据的表示形式是二进制。要求掌握不同进制数相互转换的方法(要求能够写出不同进制之间转换的过程)。十进制数向非十进制数转换方法:整数部分(除基逆向取余);小数部分(乘基正向取整)。非十进制数向十进制数转换的方法是写出按位权展开的多项式之和(具体方法是:先找小数点,然后分别向左向右编号,向左的编号从0开始、向右的编号从-1开始,然后写出对应的多项式之和) 注:考试时的计算题主要是考察不同进制之间的转换(只考整数部分的转换)。请大家务必掌握! 25、ASCII码的规律:小写字母>大写字母>数字>特殊字符(DEL键除外);同一序列的ASCII码值按顺序依次增大。 26、一张标准3寸高密双面软盘的存储容量为1.44MB。软盘的磁道是一组记录密度不同的同心圆,磁道从外向内编号,扇区是存储的最小单位,1个扇区的标准容量是512字节。 27、磁盘容量的计算: (1)已知某牌号的硬盘有20个盘面,1024个柱面,每个磁道上有128个扇区数,每个扇区可存放512B的数据,则该硬盘的容量为。 20×1024×128×512=1342177280B (2)一个双面软盘,每个面有40个磁道,每个磁道有8扇区,每个扇区可存放512B,则该软盘的容量为2*40*8*512B=327680B

计算机等级考试真题分析

一、是非题(请从A、B 中选出一个正确答案。[每题0.5 分]) 1. Word 2003中,拖动调整列宽指针时,整个表格大小也会改变, 但表格线相邻的两列列宽度不改变。 A对B错 2.如果在删除文件时按住Shift+Del键,则将直接从计算机中删 除而不保留。 A对B错 3.程序是动态的,进程是静止的。 A对B错 4.光盘分一次性刻录光盘和可擦写光盘。 A对B错 5.计算机病毒是指编制或者在计算机程序中插入的破坏计算机功 能或者毁坏数据,影响计算机使用,并能自我复制 的

一组计算机指令 或者程序代码。 A对B错 6.在Word 2003中,按住shift键,在要选取的开始位置按下鼠标 左键,拖动鼠标可以拉出一个矩形的选择区域。 A对B错 7.计算机的发展经历了从电子管、晶体管、中小规模集成电路及 大规模、超大规模集成电路四个阶段。 A对B错 8.在Word 2003“日期和时间” 对话框中,不需选中“自动更新” 复选框,则插入的时间也可以自动更新。 A对B错 9.W ord文档中可以插入文本框,文本框的内容能单独进行排版。

10.第二代计算机的主要特征为:全部使用晶体管,运算速度达到 每秒几十万次。 A对B错 二、单选题(请从A、B、C、D中选出一个正确 答案。[每题0.5 分]) (一)计算机基础知识部分。 11.一个完整的计算机系统包括_____ 。 A.主机、键盘、显示器 B.主机及外部设备 C系统软件与应用软件 D.硬件系统和软件系统 12.计算机的存储器分为内存储器和_____ 。 A.主存储器 B夕卜存储器 C硬盘

D.光盘 13.微型计算机通过主板将______ 等各种部件和外围设备 有机地结合起来,形成一套完整的系统。 A.CPU芯片 B.BIOS芯片 C南桥芯片 D.北桥芯片 14.按冯?诺依曼的观点,计算机硬件由五大部件 组成,它们是_____ 。 A.CPU控制器、存储器、输入设备、输出设备 B. 控制器、运算器、存储器、输入设备、输出设备 C.C PU运算器、主存储器、输入设备、输出设备 D.C PU控制器、运算器、主存储器、输入/输出设备 15.计算机存储容量的基本单位是______ 。 A.位 B.字节 C字 D.页

计算机公共基础知识考点

计算机公共基础知识考点 第一章数据结构与算法 1.1 算法 1.算法的基本概念 (1)概念:算法是指一系列解决问题的清晰指令。 (2)4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (3)两种基本要素:对数据对象的运算与操作、算法的控制结构(运算和操作时间的顺序)。(4)设计的基本方法:列举法、归纳法、递推法、递归法、减半递推技术和回溯法。 2.算法的复杂度 (1)算法的时间复杂度:执行算法所需要的计算工作量。 (2)算法的空间复杂度:执行算法所需的内存空间。 1.2数据结构的基本概念 数据结构线互有关联的数据元素的几何,即数据的组织形式。其中逻辑结构反应数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式,有顺序储存、链式储存、索引储存和散列储存四种方式。 数据结构按照各个元素之间前后间关系的复杂程度可以划分为: (1)线性结构:有且只有一个根节点,且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。 (2)非线性结构:不满足线性结构的数据结构。 1.3线性表及其顺序结构性储存 1.线性表的基本概念 线性结构又称线性表,线性表是最简单也是最常用的一种数据结构。 2.线性表的顺序储存结构 ·元素所占的存储空间必须连续。 ·元素在存储空间的位置是按照逻辑顺序存放的。 3.线性表的插入运算 在第i个元素之前插入一个新元素的步骤如下: 步骤一:把原来第n个节点至第i个节点的一次往后移一个元素位置。 步骤二:把新节点放在第i个位置上。 步骤三:修正线性表的节点个数。 在最坏的情况下,即插入元素在第一个位置,线性表中所有元素均需要移动。 4.线性表的删除运算 删除第i个位置的元素的步骤如下: 步骤一:把第i个元素的n-i个元素一次往前移动一个位置; 步骤二:修正线性表的结点个数。 1.4栈和队列 1.栈及其基本运算 (1)基本概念:栈是一种特殊的线性表,其插入原酸与删除运算只在线性表的一端进行,也成为“先进后出”表或“后进先出”表。 ·栈顶:允许插入与删除的一端。 ·栈低:栈顶的另一端。 ·空栈:栈中没有元素的栈。 (2)特点 ·栈顶元素是最后被插入和最早被删除的元素。

大学计算机基础知识点超详细总结

第一章计算机及信息技术概述 1.电子计算机的发展历程 ①1946年2月由宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷:没有存储程序。 ②电子技术的发展促进了电子计算机的更新换代:电子管、晶体管、集成电路、大规模及超大规模集成电路 电子计算机发展时间: ?第一代 1946-1958 电子管计算机,主要应用科学计算和军事计算 ?第二代 1958-1964 晶体管计算机,主要应用于数据处理领域 ?第三代 1964-1971 集成电路计算机,主要应用于可科学计算,数据处理,工业控制等 领域 ?第四代 1971年以来超大规模集成电路,深入到各行各业,家庭和个人开始使用计算 机 2.计算机的类型 按计算机用途分类:通用计算机和专用计算机 按计算机规模分类:巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机按计算机处理的数据分类:数字计算机、模拟计算机、数字模拟混合计算机 3.计算机的特点及应用领域 计算机是一种能按照事先存储的程序,自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。(含义) A.运算速度快运算速度用MIPS(百万条指令每秒)来衡量,是计算机性能的指标之一 B.计算精度高应用于数值计算 C.具有逻辑判断能力信息检索、图形识别 D.记忆性强 E.可靠性高、通用性强应用于数据处理、工业控制、辅助设计(CAD)、辅助制造(CAM) 办公自动化。 应用领域:1)数值计算(主要是科学研究等数学计算问题) 2)数据及事务处理(非科技方面的数据管理和计算处理) 3)自动控制与人工智能(多用于航空航天领域) 4)计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助教学(CAI) 5)通信与网络 4.计算机发展趋势:巨型化、微型化、网络化、智能化 1、光计算机 2、生物计算机 3、量子计算机 5.常用的数制 基数:R进制的基数=R 位权:在数制中,各位数字所表示值的大小不仅与该数字本身的大小有关,还与该数字所在的位置有关,我们称这关系为数的位权。 位权:一个与数字位置有关的常数,位权=Rn

相关文档
最新文档