计算机考试论文

第一篇：计算机考试论文

计算机安全管理

姓名：陈海学院：物理与电子科学学院 专业：无机非金属材料工程学号：201039110323 摘要：通过影响计算机网络安全的主要问题为突破口，重点分析防范各种不利于计算机网络正常运行的措施，从不同角度全面了解影响计算机网络安全的情况，做到心中有数，将不利因素解决在萌芽状态，确保计算机网络的安全。

关键字： 安全问题防火墙安全体系加密与认证

一、影响计算机网络的安全问题

（一）计算机系统中的安全问题

1、软件设计中存在的问题

操作系统设计中的漏洞；程序设计违背最小授权原则； 网页中易被攻击的CGI程序；RPC服务缓冲区溢出；信任用户的任何输入。

2、用户使用中存在的问题

用户在安装系统和应用软件时，通常采取默认安装，而默认安装的目录、用户名、密码等，非常易被攻击者利用；许多站点在防火墙配置上无意识地扩大了访问权限，忽视了这些权限可能会被其他人员滥用；没有口令或使用弱口令的账号；没备份或备份不完整。

（二）计算机病毒

定义：计算机病毒被明确定义，病毒指“编制者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码”。

中毒后症状：计算机系统运行速度减慢；计算机系统经常无故发生死机；计算机系统中的文件长度发生变化；计算机存储的容量异常减少；系统引导速度减慢；丢失文件或文件损坏；计算机屏幕上出现异常显示；计算机系统的蜂鸣器出现异常声响；磁盘卷标发生变化；系统不识别硬盘；对存储系统异常访问等一系列问题。

（三）恶意软件

定义：网络用户在浏览一些恶意网站，或者从不安全的站点下载游戏或其它程序时，往往会连合恶意程序一并带入自己的电脑，而用户本人对此丝毫不知情。直到有恶意广告不断弹出或色情网站自动出现时，用户才有可能发觉电脑已“中毒”。在恶意软件未被发现的这段时间，用户网上的所有敏感资料都有可能被盗走，比如银行帐户信息，信用卡密码等。

特征：强制安装；难以卸载；浏览器劫持；广告弹出；恶意收集用户信息；恶意卸载；恶意捆绑；侵害用户软件安装、使用和卸载

知情权、选择权的恶意行为。

（四）黑客攻击

手段：后门程序、信息炸弹、拒绝服务、网络监听、密码破解防护策略：数据加密、身份认证、访问控制、审计、入侵检测等。

二、计算机网络安全的防范措施

（一）网络安全体系。

确保计算机网络系统实体安全。建立健全安全管理制度，防止非法用户进入计算机控制室和各种非法行为的发生；注重在保护计算机系统、网络服务器、打印机等外部设备和能信链路上狠下功夫，并不定期的对运行环境条件（温度、湿度、清洁度、三防措施、供电接头、志线及设备）进行检查、测试和维护；着力改善抑制和防止电磁泄漏的能力，确保计算机系统有一个良好的电磁兼容的工作环境。力促计算机网络系统运行正常。访问控制是网络安全防范和保护的主要措施，它的任务是保证网络资源不被非法用户使用和非常访问，是网络安全最重要的核心策略之一。建立入网访问功能模块。入网访问控制为网络提供了第一层访问控制。它允许哪些用户可以登录到网络服务器并获取网络资源，控制准许用户入网的时间和准许他们在哪台工作站入网。用户的入网访问控制可分为3个过程：用户名的识别与验证；用户口令的识别与验证；用户帐号的检查。在3个过程中如果其中一个不能成立，系统就视为非法用户则不能访问该网络。网络用户的用户名与口令进行验证是防止非法访问的第一道防线。网络用户注册时首先输入用户名与口令，远程服务器将验证所输入的用户名是否合法，如果验证合法，才能进一步验证口令，否则，用户将被拒之门外。网络管理员将对普通用户的帐号使用、访问网络时间、方式进行管理，还能控制用户登录入网的站点以及限制用户入网的工作站数量。建立网络的权限控制模块。网络的权限控制是针对网络非法操作所提出的一种安全保护措施。用户和用户组被赋予一定的权限。可以根据访问权限将用户分为3种类型：系统管理员；一般用户，系统管理员根据他们的实际需要为他们分配操作权限；审计用户，负责网络的安全控制与资源使用情况的审计。建立属性安全服务模块。属性安全控制可以将给定的属性与网络服务器的文件、目录和网络设备联系起来。属性安全在权限安全的基础上提供更进一步的安全性。网络属性可以控制以下几个方面的权限：向某个文件写数据、拷贝一个文件、删除目录或文件的查看、执行、隐含、共享及系统属性等，还可以保护重要的目录和文件，防止用户对目录和文件的误删除、执行修改、显示等。建立网络服务器安全设置模块。网络服务器的安全控制包括设置口令锁定服务器控制台；设置服务器登录时间限制、非法访问者检测和关闭的时间间隔；安装非法防问设备等。

（二）网络防火墙的应用。

类型：（3类）

一是双重宿主主机体系结构的防火墙； 二是被屏蔽主机体系结构的防火墙；三是被屏蔽主机体系结构的防火墙。

功能：

一个好的防火墙应当具有以下几个功能

（1）所有网络之间的数据都应而且必须经过防火墙;（2）防火墙只能通过允许通过的数据；（3）防火墙被攻击后，还应能稳定的工作；（4）防火墙能有效的记录和统计网络的使用情况；（5）防火墙能有效的过滤、筛选和屏蔽一切有害的信息；(6)防火墙能隔离网络中的某些网段,防止故障的传播。

（三）网络加密与认证

加密类型：

1、无客户端SSL：SSL的原始应用。在这种应用中，一台主机计算机在加密的链路上直接连接到一个来源(如Web服务器、邮件服务器、目录等)。

2、配置VPN设备的无客户端SSL：这种使用SSL的方法对于主机来说与第一种类似。但是，加密通讯的工作是由VPN设备完成的，而不是由在线资源完成的(如Web或者邮件服务器)。

3、主机至网络：在上述两个方案中，主机在一个加密的频道直接连接到一个资源。在这种方式中，主机运行客户端软件(SSL或者IPsec客户端软件)连接到一台VPN设备并且成为包含这个主机目标资源的那个网络的一部分。（SSL：由于设置简单，SSL已经成为这种类型的VPN的事实上的选择。客户端软件通常是很小的基于Java的程序。用户甚至可能都注意不到。IPsec：在SSL成为创建主机至网络的流行方式之前，要使用IPsec客户端软件。IPsec仍在使用，但是，它向用户提供了许多设置选择，容易造成混淆。）

4、网络至网络：有许多方法能够创建这种类型加密的隧道VPN.但是，要使用的技术几乎总是IPsec.认证:

计算机网络AAA认证 AAA系统的简称： 认证（验证用户的身份与可使用的网络服务）；授权（依据认证结果开放网络服务给用户）；计帐（记录用户对各种网络服务的用量，并提供给计费系统）。

常用的AAA协议是Radius，AAA支持本地认证、不认证、Radius认证和HWTACACS认证四种认证模式，并允许组合使用。组合认证模式是有先后顺序的；AAA支持本地授权、直接授权、if-authenticated授权和HWTACACS授权四种授权模式，并允许组合使用。组合授权模式有先后顺序；AAA支持六种计费模式：本地计费、不计费、RADIUS计费、HWTACACS计费、同时RADIUS、本地计费以及同时HWTACACS。

首先，认证部分提供了对用户的认证。整个认证通常是采用用户输入用户名与密码来进行权限审核。认证的原理是每个用户都有一个唯一的权限获得标准。由AAA服务器将用户的标准同数据库中每个用户的标准一一核对。接下来，用户还要通过授权来获得操作相应任务的权限。这时，授权过程会检测用户是否拥有执行这些命令的权限。一旦用户通过了认证，他们也就被授予了相应的权限。最后一步是帐户，这一过程将会计算用户在连接过程中消耗的资源数目。这些资源包括连接时间或者用户在连接过程中的收发流量等等。

参考文献：

1、邓江沙，徐蔚鸿，易建勋．计算机网络技术与应用 北京：人民邮电

出版社，2008.11(2009.7重印): 190-2092、论文：计算机安全技术及其应用

3、蒋加伏，沈岳.大学计算机基础北京：北京邮电大学出版社，2008.4(2010.6重印):253-266

第二篇：职称计算机考试题库

职称计算机考试题库：解析XP新题型

发布日期：2011-02-02源自：职称计算机考试题库

国家职称考试在七月初对考试题库进行了调整，一些省市地区进行了题库更新。WindowsXP模块在这一次更新过程中变化最大。就此博大考神专家对WindowsXP模块升级后的所有题型进行分析之后，特将最有代表性的真题做以下分析，给予大家最及时的学习指导：

真题一：请利用“开始”菜单打开“录音机”窗口,在“录音机”窗口打开“我的音乐”文件夹中的“江苏民歌.wav”文件,将其复制后,在同一个“录音机”窗口打开“我的音乐”文件夹中的“荷塘月色朗诵.wav”,将刚刚复制的文件“粘贴混入”,最后将混入其它声音的“荷塘月色朗诵.wav”声音文件保存到G盘根下,文件名为“配乐诗朗诵-荷塘月色.wav”,要求保存为“电话质量”

博大考神专家分析：这是一个长题面的题目，很多考生看到如此复杂的描述便会产生恐惧感，其实没有那么可怕，它无非就是开始菜单的使用、录音机的使用、文件的打开以及文件保存几个知识点揉合在一起，只要多沉住气，一步一步往下做，还是有很大的机会完成这类题目的。

解题技巧：首先要将心态摆正，消除对于长题面的恐惧，然后粗略通读一次，了解题面基本意思。其后以逗号为分隔，一步一步操作，当有操作有误或不顺利时，仔细阅读相关上一句或下一句话，看清本步题面的关键意图之后再往下做。操作完成之后，大家可以点击一下题目上的菜单栏，若点击已无任何效果，则证明该题目已经成功完成。

真题二：请利用“控制面板”分类视图创建一个用户帐户,帐户名为“计算机Manager”,帐户类型为“计算机管理员”帐户,帐户密码为“79_Osoriantion”,图片为E盘“我的图片”文件夹下的“竹林.jpg”图片

博大考神专家分析：这个题目体现国家职称计算机考试政策改变的又一特点：增加了题目的繁杂性。比如要你输入“79_Osoriantion”这种很长很少见的字符串。很多考生看到这种字符串，往往会觉得繁杂，以至于几次输入都出错。应该说职称计算机考试考的是一个综合能力，细心，耐心也是一个方面，所以说遇到这样的题，千万要小心，心平气和的一次性正确输入强过走马观花的反复输入。

解题技巧：此类题目不算长，可以先仔细读一遍题目，看看描述的是什么问题，需要用到那些知识。读到“79_Osoriantion”字符串时，不要觉得繁杂，跳过去把后面的内容读完。了解题意之后再开始做题，遇到要输入的繁杂的字符串时，可以逐字输入，以减少出错的机率，本类题目，完成之后一定要点击界面上的菜单，按钮或链接等，确定无法点击之后再开始做下一题。

总之，升级后的WindowsXP模块考查的知识点细、知识面广，题目描述复杂，之前那种两三步就操作成功的题目已经越来越少了。现在新题库下的XP模块都增加了“分析题目、综合应用”这两个考查点，所以用户在每一次使用“博大考神”软件进行题目练习的时候，不仅仅要根据手把手的提示或者答案演示来完成题目，还有一个重点就是：分析题目。

第三篇：计算机考银行笔试

虽然已经有人发了，我还是发一下我的人民银行计算机类笔经，相信还是有独到的价值 今天参加了人民银行计算机类的笔试，之前在应届生论坛了看了一些相关的笔经，并做了一些准备（主要是看数据结构和算法、以及从图书馆借了一本软考的书），虽然看了后边忘了前边，还是很有一些用处的，所以趁现在写下来，以为后来人鉴。

人行计算机类的题型分为判断（0.5'X20）、单选（1'X40）、问答（10'X2）和综合（6'X5）。题目不难，但内容非常广泛，几乎涉及计算机专业的所有专业课：离散数学、数据结构和算法、C语言程序设计、面向对象程序设计、计算机组成原理、汇编语言、编译原理、操作系统、计算机网络、数据库、软件工程、多媒体、信息与网络安全等等。尤以C语言程序设计、操作系统、计算机网络、数据库、数据结构考得最多，这次汇编和编译原理基本没有涉及。可见人行笔试很重基础，并侧重操作系统、数据库、网络，我猜想这与人行的具体工作有关，应该主要是做维护和类似DBA之类的事情，开发的成分不会太多。

晒一下问答和综合的题目和答案。

问答题第一题为死锁的必要条件及如何检测和解除死锁，不幸的是刚看的我都忘了，只凑了一点字数，希望阅卷老师能酌情给分：）。

问答第二题为画出星形、树形、总线形、环形的拓扑图及说明星形、总线形的特点。综合第一题是写一个SQL语句：有一个学生表S（学号，姓名）和成绩表C（学号，课程号，课程名字），选出所有没有选择课程号为'c101'的学生的学号和姓名，我的答案是； select 学号，姓名 from S where S.学号 not in(select 学号 from C where C.课程号='c101')不知正确与否，主要是忘了是不是有not in这个用法：）

综合第二题为写出一个C程序的输出，很简单，学过C的人都会：

void main()

{

static char arr[5]={'*','*','*','*','*'};

int i,j,k;

for(i = 0;i < 5;i ++)

{

printf(“n”);

for(j = 0;j < i;j ++)printf(“ ”);

for(k = 0;k < 5;k ++)printf(“%c”,arr[k]);

}

}

我的答案是：

]

*****]

-*****]

--*****]

---*****]

----*****

其中-代表空格，]代表换行。

综合第三题为说出一个C程序的功能，这个也比较简单：

void main(){

int a, b, c, *pa, *pb, *pc, *p;

pa = &a;pb = &b;pc = &c;

scanf(“%d,%d,%d”,pa,pb,pc);

if(*pa > *pb){*p=*pa;*pa=*pb;*pb=*p;}

if(*pa > *pc){*p=*pa;*pa=*pc;*pc=*p;}

if(*pb > *pc){*p=*pb;*pb=*pc;*pc=*p}

printf(“%d,%d,%d”,*pa,*pb,*pc);

}

功能就是从键盘读入三个数，按由小到大的顺序输出（严格来说，是以非递减的方式输出，汗，现在才发现）。

第四题是由中缀表达式写后缀表达式。

第五题是哈夫曼编码，求平均码长和画哈夫曼树。

我建议后来人如果时间充足，就好好看看所有的专业书，如果时间不充足，就看一本软考的书，也基本能应付了。

第一部分 题型介绍

第 1 大题 判断题 20道

第 2 大题 单项选择题 40道

第 3 大题 简答题 2道

第（1）小道是 死锁产生的必要条件，如何检测和解除死锁 ?

第（2）小道是 画出网络中的星型结构、总线结构、环型结构和树型拓扑结构，并说明星型和总线型拓扑结构。

第 4 大题 综合题 5道

第（1）读程序，说出该程序实现了什么功能？ 我答的是随机输入5个整数，然后按从小到大排序，最后将这5个按从小到大的循序输出。

第（2）道 读程序，写出程序的结果.我的答案是

* * * * *

* * * * *

* * * * *

* * * * *

* * * * *

第（3）道 把中缀表达式转化成后缀表达式

第（4）道 这个忘记了。

第（5）道 A-H 8个字符出现的频率依次为 { 0.16 0.10 0.01 0.29 0.100.05 0.090.26 }（注明：这几个数我记不清，反正就是这么几个数）构造最优二叉树，并将

A-H 8个字符用二进制码表示及计算平均码长。

第二部分 体会

考的知识面挺广，如操作系统、数据结构、计算机网络、编译原理等，相当难度不是很大。

就我而言，一是复习的不充分、不到位；二是本身基础比较差。总之，本次考试失败了，和本中国人民银行招聘无缘了。

在此留点记录，希望对有志于中国人民银行的朋友们起点作用

参加过本次考试的朋友可以继续完善本次试题，以便帮助以后的学弟学妹们！

第四篇：大学计算机考试题库

第一章

1关于信息社会，下列说法不正确的是（）A.在信息社会，信息、知识成为重要的生产力要素。B.信息社会中所有的工业生产都是自动化的。

C.在信息社会，信息技术催生大批新兴产业，同时，传统产业也普遍实行技术改造。D.计算机的发明是第三次科技革命的重要标志，是人类文明史上继蒸汽技术革命和电力技术革命之后科技领域的又一次重大飞跃。

2二进制是由下列哪位科学家首先提出来的（）A.布尔 B.巴贝奇 C.莱布尼兹 D.图灵

3在人体器官中，下列说法不正确的是（）A.大脑的思维是对外部事物的直接反应。B.人体器官可分为直接感觉器官和间接感觉器官。C.大脑是人体的思维器官。D.大脑是一种间接感觉器官。

4对于计算思维，下列说法错误的是（）A.计算思维是计算机科学家独有的思维方式。

B.计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。C.计算思维是一种借助于计算能力进行问题求解的思维和意识。D.计算思维的本质是抽象和自动化。5关于信息技术（Information Technology，IT）下列说法正确的是 A.在信息社会，所有的信息处理中都用到了信息技术。B.在信息处理的每一个环节，都必须使用信息技术。

C.信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。D.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。6多选(2分)关于思维，下列说法正确的是（）

A.思维是人类凭借知识、经验对客观事物进行的间接的应。

B.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。C.思维是人类的大脑对外部客观世界概括的和间接的反应。D.思维是大脑活动，与工具无关。7多选

下列内容属于信息素养（Information Literacy）的是（）A.信息意识 B.信息能力 C.信息道德 D.信息知识

8多选(2分)关于推理，下列说法正确的是（）

A.推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。B.归纳推理比演绎推理更具有说服力。C.三段论是一种演绎推理形式。D.推理是逻辑思维的重要形式。9多选(2分)对于计算思维，下列说法正确的是（）

A.计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。

B.计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。C.计算思维是一种这种借助于计算能力进行问题求解的思维和意识。D.计算思维的本质是抽象和自动化。

10多选(2分)阿兰·麦席森·图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法正确的是（）

A.“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。

B.图灵设计了第一台电子计算机。

C.图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。D.图灵最早提出关于机器思维的问题，被称为人工智能之父。11判断(1分)人类的能力素质需求与生产力的发展水平无关。12判断(1分)信息社会是从20世纪40年代开始，又称后工业社会。13判断(1分)思维和感觉、知觉一样，是大脑对外界的直接感应。14判断(1分)社会系统不能建立问题求解模型。15判断(1分)信息通过数据来表达，是数据承载的含义。

16填空(1分)信息素养包括四个方面，分别是信息意识、信息知识、信息能力和（）17填空(1分)经典逻辑学是由哲学家亚里士多德于公元前3世纪创立的，它是关于（）的学说。

18填空(1分)在信息社会，工业社会所形成的各种生产设备将会被（）所改造，成为一种智能化的设备。

19填空(1分)人类思维具有概括性、逻辑性和（）的特点。

20填空(1分)计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是抽象和（）。后科技领域里的又一次重大飞跃。1（10分）

什么是信息社会？信息社会有哪些主要特征？ 第二章

1单选(1分)一般认为，世界上第一台电子数字计算机是（）A.电子数字积分计算机ENIAC B.通用机电式计算机Mark-1 C.通用自动计算机UNIVAC D.巨人计算机

2单选(1分)二进制的发明人是（）A.莱布尼兹 B.巴贝奇 C.布尔 D.冯·诺伊曼

3单选(1分)设计算机字长为16位，一个数的补码为10000000 00000000，则该数字的真值是（）。A.-32768 B.32768 C.-0 D.+0 4单选(1分)1834年，巴贝奇开始了“分析机”的研制，但到他终生都没有制造出来，是因为（）A.缺乏资金 B.设计图纸不够完善 C.设计原理有错误 D.设计思想太过超前

5单选(1分)在计算机中，引入十六进制，主要目的是（）。A.计算机的内存地址采用十六进制编制。B.计算机中的数据存储采用十六进制。C.计算机中的数据运算采用十六进制。D.缩短二进制字串的长度，简化书写。

6单选(1分)关于计算机运算速度，下列说法正确的是（）。A.每秒钟所能执行的指令条数 B.每秒钟所执行的加法运算的次数 C.外频 D.总线频率

7单选(1分)以下关于操作系统的叙述正确的是（）。

A.操作系统中的多用户是指可以有多个用户同时使用一台计算机，分享一台计算机的计算资源。

B.DOS是单用户多任务的操作系统。

C.在Windows系列操作系统中，都可以新建不同的用户帐户，因此，Windows系列操作系统都是多用户操作系统。

D.Linux操作系统是单用户多任务的操作系统。

8单选(1分)计算机执行程序，以下说法正确的是（）。A.程序的运行不受操作系统的控制。

B.当用户要执行一个程序时，操作系统将首先把程序调入计算机内存。C.CPU根据指令寄存器读取要执行的下一条指令。D.用户程序是在操作系统中运行的。

9单选(1分)关于智能与人工智能，下列说法正确的是（）。A.智能是与生俱来的，是人类感觉器官和大脑思维的综合体。B.人工智能就是机器人的智能。C.人工智能可以完全代替人类的思维。

D.图灵在20世纪80年代开始了“智能机器”（Intelligent machinery）的研究，从而开启了人工智能的研究。

10单选(1分)在下列设备中，既可以作为输入设备，又可以作为输出设备的是（）。A.打印机 B.鼠标 C.硬盘 D.扫描仪

11多选(2分)关于计算机字，下列说法正确的是（）。

A在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。B.计算机字的位数为字长，字长是任意的。C.计算机字都是32比特。

D.计算机字有数据字和指令字两种。

12多选(2分)在数值数据的表示中，我们经常提到数的定点表示和浮点表示。对于这两种表示方法，以下正确的说法是（）。

A.一个整数既可以采用定点表示，也可以采用浮点表示。B.定点表示经常用来表示整数，小数点的位置是确定的。

C.在数的浮点表示中，数的精度是有阶码的长度和尾数的长度决定的。D.定点数就是整数，浮点数就是小数。

13多选(2分)在微处理器的发展过程中，科学家主要从哪些方面来提高处理器的性能（）。A.机器字长B.处理器的集成度 C.缓存大小D.主频速度

14多选(2分)莱布尼茨是17世纪德国最重要的自然科学家、数学家、物理学家、历史学家和哲学家，一位举世罕见的科学天才，他的伟大成就有（）。A.提出了二进制

B.发明了机械式计算机“乘法器” C.和牛顿同为微积分的创建人 D.数理逻辑的主要创始人

15多选(2分)关于计算机指令，以下说法正确的是（）。A.计算机能够执行的指令是由计算机硬件系统决定的。B.计算机指令是由操作系统执行的。C.计算机指令是由CPU执行的。

D.所有的计算机，可以执行的计算机指令是相同的。16判断(1分)操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。

17判断(1分)在计算机中，数据以文件的方式组织存储，程序则不同。18判断(1分)在计算机中，整数用定点表示，小数用浮点数表示。

19判断(1分)机器字长是指一个计算机内存单元的长度，可以是8位，16位，32位，64位等。

20判断(1分)操作系统负责将程序调入内存，并为程序的运行分配资源。21填空(1分)计算机指令是在计算机的（）中执行的。

22填空(1分)计算机各部件之间传送信息的公共通信线路称为（）。23填空(1分)一个十进制数97，转换为二进制，应为（）。24填空(1分)有一个二进制串0000 1010转换为十六进制，应为（）。25填空(1分)设[X]补码=1000 0011，则X的真值为（）。1（10分）

简述电子计算机发展的历程，说明每一代电子计算机的主要特点。第三章

1单选(1分)关于贪心算法，下列叙述中正确的是（）。A.贪心算法无法求得问题的最优解。B.贪心算法的时间效率最高。C.贪心算法并不从整体最优考虑。

D.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。2单选(1分)将多个有序序列合并成一个有序序列，属于（）。A.基数排序 B.插入排序 C.归并排序 D.交换排序

3单选(1分)关于数学模型（Mathematical Model）和数学建模（Mathematical Modeling），下列说法正确的是（）。A数学建模包括模型准备、模型假设和模型建立三个基本步骤。B.数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、预测和求解。C.数学建模是对实际问题进行抽象、提炼出数学模型的过程。D.数学模型是问题求解的逻辑模型，与时间变量无关。

4单选(1分)关于问题的算法复杂性，下列叙述正确的是（）。A.NP问题就是时间复杂性为O(n！)的问题。

B.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。

C.NP问题就是时间复杂性为O(2n)的问题。D.不能在多项式时间内求解的问题为NP问题。

5单选(1分)设数据表共有n=10个元素，其关键值为{2，5，6，10，15，21，26，30，56，78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是（）。A.4次 B.3次 C.1次 D.2次

6单选(1分)关于算法（Algorithm），下列叙述正确的是（）。A.自然语言描述常用于细节的描述。

B.在算法设计中，设计师和程序员之间采用流程图工具。

C.在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。D.算法可以用自然语言、流程图或伪代码描述，各有其优点。7单选(1分)关于抽象（Abstraction），下列说法正确的是（）。A.抽象是一种重要的思维方法。

B.抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。C.抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。

D.抽象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。8单选(1分)在计算机问题求解中，下列叙述正确的是（）。A.计算机进行问题求解把问题分成了数据和算法两个方面。

B.利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。C.计算机问题求解主要适应于自然系统，社会系统无法建模。D.在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。9单选(1分)关于枚举法，下列叙述中正确的是（）。A.枚举类算法的时间复杂性是O（n！）。

B.枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问题条件的解。C.枚举法算法都是NP-hard的。

D.利用计算机的高速度，枚举法都是轻而易举的。

10单选(1分)关于查找和排序，下列叙述正确的是（）。A.排序只能对数字进行。B.查找类算法的元操作是比较。C.冒泡排序属于选择排序。

D.所有的排序类算法，其效率与对象的原始状态无关。

11多选(2分)关于哥尼斯堡七桥问题，下列叙述正确的是（）。A.欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。B.哥尼斯堡七桥问题是由大数学家欧拉提出的。C.欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。

D.欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论。12多选(2分)考察一个算法，应该考察的方面有（）。A.文件大小 B.正确性 C.程序质量 D.时间复杂性

13多选(2分)关于排序，下列说法正确的是（）。A.排序可以提高检索效率 B.排序只能对数字进行

C.生活中人们玩扑克牌时用到了排序的思想

D.排序就是指按照指定的关键字排列成一个有序文件（或表）的过程

14多选(2分)关于冒泡排序（Bubbles Sorting），下列说法正确的是（）。A.冒泡排序算法的时间复杂性为O（nlog2n）。B.冒泡排序属于标准交换分类。

C.冒泡排序在最好情况下可以不进行任何交换。D.冒泡排序算法的时间复杂性为O（n*n）。

15多选(2分)在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（）。A.自然语言通常用于描述算法大的求解思路。B.设计师和程序员之间采用伪代码工具描述算法。

C.应采用相同的算法描述工具，便于彼此之间的理解和沟通。D.用户和分析师常采用流程图工具描述算法，沟通思想。

16判断(1分)问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题。

17判断(1分)人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。18判断(1分)从思维的角度，计算机进行问题求解和人工问题求解之间毫无联系。19判断(1分)采用启发式问题求解策略，一定可以得到问题的解。

20判断(1分)对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作。21填空(1分)设算法的时间复杂性为O(n3)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（）。22填空(1分)对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（）。23填空(1分)算法中的每一条指令必须有确定的含义，不能产生二义性，称为算法的（）。24填空(1分)在问题求解中，“试探－失败返回－再试探”的问题求解方法称为（）。25填空(1分)在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（）。1（10分）

简述电子计算机发展的历程，说明每一代电子计算机的主要特点。第六章 1单选(1分)关于贪心算法，下列叙述中正确的是（）。A.贪心算法无法求得问题的最优解。B.贪心算法的时间效率最高。C.贪心算法并不从整体最优考虑。

D.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。2单选(1分)将多个有序序列合并成一个有序序列，属于（）。A.基数排序 B.插入排序 C.归并排序 D.交换排序

3单选(1分)关于数学模型（Mathematical Model）和数学建模（Mathematical Modeling），下列说法正确的是（）。

A.数学建模包括模型准备、模型假设和模型建立三个基本步骤。

B.数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、预测和求解。C.数学建模是对实际问题进行抽象、提炼出数学模型的过程。D.数学模型是问题求解的逻辑模型，与时间变量无关。

4单选(1分)关于问题的算法复杂性，下列叙述正确的是（）。A.NP问题就是时间复杂性为O(n！)的问题。

B.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。

C.NP问题就是时间复杂性为O(2n)的问题。D.不能在多项式时间内求解的问题为NP问题。

5单选(1分)设数据表共有n=10个元素，其关键值为{2，5，6，10，15，21，26，30，56，78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是（）。A.4次 B.3次 C.1次 D.2次 6单选(1分)关于算法（Algorithm），下列叙述正确的是（）。A.自然语言描述常用于细节的描述。

B.在算法设计中，设计师和程序员之间采用流程图工具。

C.在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。D.算法可以用自然语言、流程图或伪代码描述，各有其优点。7单选(1分)关于抽象（Abstraction），下列说法正确的是（）。A.抽象是一种重要的思维方法。B.抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。C.抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。

D.抽象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。8单选(1分)在计算机问题求解中，下列叙述正确的是（）。A.计算机进行问题求解把问题分成了数据和算法两个方面。

B.利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。C.计算机问题求解主要适应于自然系统，社会系统无法建模。D.在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。9单选(1分)关于枚举法，下列叙述中正确的是（）。A.枚举类算法的时间复杂性是O（n！）。

B.枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问题条件的解。C.枚举法算法都是NP-hard的。

D.利用计算机的高速度，枚举法都是轻而易举的。

10单选(1分)关于查找和排序，下列叙述正确的是（）。A.排序只能对数字进行。B.查找类算法的元操作是比较。C.冒泡排序属于选择排序。

D.所有的排序类算法，其效率与对象的原始状态无关。11多选(2分)关于哥尼斯堡七桥问题，下列叙述正确的是（）。A.欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。B.哥尼斯堡七桥问题是由大数学家欧拉提出的。C.欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。

D.欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论。12多选(2分)考察一个算法，应该考察的方面有（）。A.文件大小 B.正确性 C.程序质量 D.时间复杂性 13多选(2分)关于排序，下列说法正确的是（）。A.排序可以提高检索效率 B.排序只能对数字进行

C.生活中人们玩扑克牌时用到了排序的思想

D.排序就是指按照指定的关键字排列成一个有序文件（或表）的过程 14多选(2分)关于冒泡排序（Bubbles Sorting），下列说法正确的是（）。A.冒泡排序算法的时间复杂性为O（nlog2n）。B.冒泡排序属于标准交换分类。

C.冒泡排序在最好情况下可以不进行任何交换。D.冒泡排序算法的时间复杂性为O（n*n）。15多选(2分)在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（A.自然语言通常用于描述算法大的求解思路。）B.设计师和程序员之间采用伪代码工具描述算法。

C.应采用相同的算法描述工具，便于彼此之间的理解和沟通。D.用户和分析师常采用流程图工具描述算法，沟通思想。16判断(1分)问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题。17判断(1分)人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。18判断(1分)从思维的角度，计算机进行问题求解和人工问题求解之间毫无联系。19判断(1分)采用启发式问题求解策略，一定可以得到问题的解。20判断(1分)对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作。21填空(1分)设算法的时间复杂性为O(n3)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（）。请输入答案 22填空(1分)对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（）。请输入答案 23填空(1分)算法中的每一条指令必须有确定的含义，不能产生二义性，称为算法的（）。请输入答案 24填空(1分)在问题求解中，“试探－失败返回－再试探”的问题求解方法称为（）。请输入答案 25填空(1分)在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（）。1（10分）

什么是递推法和递归法？两者在思想有何联系？ 1单选(1分)将计算机连接到互联网，下列说法正确的是（）。

A无线上网卡连接就是无线Modem连接，可以通过手机卡和专用设备实现。B.无线上网卡和无线网卡连接属于同一类型的网络连接。C.内置Modem网络连接通过USB口和电话线连接。D.网卡和无线网卡都属于局域网连接，只是通信媒介不同。2单选(1分)关于开放系统互联参考模型（OSI参考模型），下列叙述中正确的是（）。

A.OSI参考模型是由国际标准化组织制定的，目的是保证不同厂商生产的计算机、网络设备之间能够相互通信。

B.OSI参考模型提出后，被广大厂商支持，成为20世纪80年代计算机网络通信的实际模型。

C.在OSI参考模型中，和通信媒体打交道的是物理层，其功能是数模转换。

D.在OSI参考模型中，和用户程序打交道的是应用层，属于OSI参考模型的第1层。3单选(1分)关于IP地址，下列说法正确的是（）。

A.私有地址没有分配给一个具体的组织或个人，因此用户可以设置自己的主机地址为私有地址，从而链接到互联网。

B.在C类地址中，主机位占一个字节，因此每一个C类网络，可以有256个有效的主机地址。

C.IPv4地址长32比特，用4个十进制整数表示。

D.在A类地址中，网络位占一个字节，且最高位为0，因此，互联网中有128个A类网络。4单选(1分)关于域名（Domain name）与域名解析服务（Domain Name Service，DNS），下列说法正确的是（）。

A.域名（Domain name）是用于标识和定位Internet上一台计算机的具有层次结构的计算机命名方式。

B.一台计算机只能有一个域名。

C.使用域名必须注册，域名解析是由本地计算机完成的。

D一个网站要提供网页浏览服务，必须注册域名，因为用户进行网页浏览只能使用域名。5单选(1分)电子邮件（Email）服务是互联网中最重要的服务之一，下列说法正确的是（）。A.电子邮件是一种用互联网等通信媒体来进行信息交换的通信方式。

B.当前，人们主要通过网页形式收发邮件，因此，电子邮件服务不属于C/S应用。C.电子邮件服务使用的通信协议是HTTP。

D.电子邮件系统使用POP3通信协议完成邮件的收发服务。6单选(1分)建立计算机网络基本上分为通信子网和资源子网两部分，主要以通信子网为目的的是（）。A.城域网 B.广域网 C.局域网 D.互联网

7单选(1分)互联网采用的是TCP/IP网络模型，下列叙述中正确的是（）。A.在TCP/IP网络模型中，通信主体之间均采用可靠传输通信。B.TCP/IP网络模型由TCP和IP两个协议构成。

C.TCP/IP模型只适用于互联网通信，不适用于局域网通信。D.在TCP/IP通信中，所有的通信节点都必须有一个IP地址。

8单选(1分)关于ARPA网与互联网的研发，下列叙述正确的是（）。A.1983年1月1日，ARPA网停止运营，互联网诞生。

B.美国国家科学基金会NSF网对Internet的推广起到了巨大的推动作用，是目前互联网中重要的骨干网。

C.1951年，美国麻省理工学院“林肯实验室”研发了ARPA网。

D.早期的ARPA网，计算机之间采用NCP通信协议，而不是今天的TCP/IP协议。9单选(1分)关于统一资源定位符URL，下列说法正确的是（）。A.在URL中必须要指定的项目有网址、路径和文件名。B.在URL中端口是没有意义的。

C.用户访问一个站点时，在URL中可以只输入域名，因此URL中不需要指定路径和文件名。D.在URL中，资源类型就是指http，指定了与服务程序的通信协议。10单选(1分)关于Web浏览器，下列说法正确的是（）。

A.Web浏览器都是随操作系统捆绑发行的，用户无法开发。

B.Web浏览器的基本功能是一种HTML、XML的文档阅读器和Javascript等脚本程序的解释机。

C.Web浏览器是从Web服务器上打开网页的，网页没有存储在本地计算机中。D.Web浏览器即IE浏览器。

11多选(2分)在OSI参考模型中，属于传输层的功能的是（）。A.可靠传输 B.流量控制

C.将数据包封装成数据帧 D.将上层数据分段 12多选(2分)关于病毒与木马，下列说法正确的是（）。

A.在互联网中，木马比病毒更加危险，直接影响系统信息安全。

B.病毒通常以独立的文件存在，可以进行自我繁殖，或感染其他可执行程序文件。C.计算机病毒是在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组计算机指令或者程序代码。

D.木马（Trojan）是一种以盗取用户信息为主要目的计算机程序 13多选(2分)在下列协议中，属于应用层协议的是（）。A.FTP B.DNS C.UDP D.HTTP 14多选(2分)关于路由器（Router），下列说法正确的是（）。A.路由器的基本功能是路径选择。

B.路由器中的路由表都是有管理员手工配置的。

C.路由器属于网络层互联设备，用于连接多个逻辑上分开的网络。

D.在网络中，路由器还具有隔离网络、隔离广播、路由转发以及防火墙的作用。15多选(2分)关于互联网（Internet）与万维网（www.xiexiebang.com C..org D..net 21判断(1分)不是所有的通信程序都有端口号，例如浏览器就没有设置端口号。22判断(1分)不可否认性（Non-repudiation），是指在网络环境中，信息交换的双方不能否认其在交换过程中发送信息或接收信息的行为。23判断(1分)Web浏览器即IE浏览器。24判断(1分)用户每一次访问Web都需要连接DNS服务器，进行域名解析。25判断(1分)信息的保密性是指阻止非授权的主体阅读信息。26判断(1分)一般情况下，木马攻击采用C/S模式。27判断(1分)即时通信工具不能发送离线消息。28判断(1分)20世纪50年代初美国军方建立的半自动地面防空系统SAGE（Semi-Automatic Ground Environment）被看作是现代意义上的第一个计算机网络。29判断(1分)从本质上讲，网络协议也是一种程序，运行在计算机或网络设备上，以实现相应的功能。

30判断(1分)在IPv4中，32位全为“1”的地址为直接广播地址。31填空(1分)主机位全为“1”的地址为（）地址。请输入答案 32填空(1分)IPv6是IP协议的新版本，地址长度为（）位。请输入答案 33填空(1分)通过路由协议（Routing protocol）自动学习的路由信息称为（）路由。请输入答案 34填空(1分)在计算机网络中，服务器有两个层面的含义，一是指一台服务器主机，另一层面是指一个（程序。请输入答案 35填空(1分)将要传输的明文变成密文称为（）。）请输入答案 36填空(1分)互联网通信采用的协议是（）。请输入答案 37填空(1分)HTTP协议属于（）层协议。请输入答案 38填空(1分)在Internet中，提供Web服务的计算机称为（）。请输入答案 39填空(1分)常规密钥密码体制是指加密密钥和解密密钥（）的密码体制。请输入答案 40填空(1分)在IPv4中，32位全为“1”的地址为（）地址。1（10分）

从网络模型，网络协议和网络设备综合理解计算机网络通信的基本过程。

第五篇：计算机考试点总结版

考试分两部分：

1.客观题（60个空，60分）

2.主观题

1win

文件夹的新建，删除，复制，重命名。截屏。

创建快捷方式。

文件属性设置

文件搜索（？a*.*）

2word

分节！

字符格式

脚注

首字下沉

插入图片

样式

页眉页脚

目录

3excel

单元格格式，格式化，样式

公式和函数

2题，if必考

筛选

图表

4ppt

板式，主题！

母版（字体，字号，项目符号(分级）)！剪贴画

剪贴

动画效果（自定义动画，切换效果）