三级偏软真题(10秋08春)

1三级偏软考试大纲总体要求1具有计算机基础知识。2具有软件技术的基础知识和应用能力。3具有典型微机系统分析和应用的基本能力。考试范围一计算机基础知识（10%）1计算机的发展。2计算机中数的表示方法。（1）数制。（2）符号数和表示方法——原码、反码和补码。（3）定点数和浮点数。（4）码制——BCD码、ASCII码。3算术运算和逻辑运算。4微型计算机系统的基本组成。（1）微型计算机的主要部件及功能。（2）总线结构。（3）微型计算机的基本工作原理（整机工作流程）。（4）微型计算机系统的软件。二软件技术基础和应用（75%）1软件技术基本概念。（1）软件及其发展。（2）算法及其描述。（3）系统软件的概念（*作系统、编译程序和解释程序）。（4）数据库系统、汉字处理和应用软件的概念。（5）网络的概念、多媒体的基本知识。2数据结构。（1）数据、数据元素、数据结构的概念。（2）线性表、栈和队列的逻辑结构、存储结构（顺序与链式）、运算及应用。（3）数组的概念、存储结构及应用。（4）树和二叉树的概念、存储结构及基本运算。（5）图的概念、存储结构及遍历。（6)查找（线性、对半、粉快、散列）。（7）排序（选择、插入、冒泡、快速、归并）。3*作系统基础知识。（1）*作系统的作用、分类。（2）处理机管理（进程管理和作业管理）、存储管理、设备管理、文件管理。（3）常用*作系统的知识（DOS和Windows的概念及使用、UNIX的基本概念）。（4）用户界面。4数据库基础知识。（1）数据库基本概念（数据、数据模型、数据库结构体系、数据库管理系统）。（2）关系数据库原理（关系代数、关系数据库基本概念、函数依赖和规范化）。（3）微机数据库系统FoxPro的应用。5软件工程基础知识。2（1）软件工程的概念。（2）结构化分析与结构化设计方法。（3）面向对象分析与设计方法的概念。（4）软件测试与维护。（5）软件文档与质量。6网络基础知识。（1）网络及其分类。（2）广域网和局域网的基本知识。三典型微机系统分析与应用基础（15%）1微型计算机系统。（1）微处理器和存储器的基本概念。（2）输入/输出及其数据传送方式（无条件、查询、中断和DMA传送）。（3）并行数据通信的概念及可编程I/O接口的应用。（4）串行数据通信的概念及可编程I/O接口的应用。2汇编语言源程序分析。说明1推荐课程：软件技术基础、微机原理及应用。2背景机（典型CPU）及其相应的I/O接口芯片选用Intel8086/8088系列，32位微处理器以Intel80386/80486/Pentium为基础。3本大纲从2000年秋季开始执行。1.三级考试的时间与形式目前，江苏省的计算机三级考试仍然只有笔试，考试日期和二级笔试相同，春/秋季的考试日期分别为3月/10月中旬的第一个周六的上午，考试时间为150分钟。考试题目有单项选择和填空两种形式，其中30分填空，70分选择，满分100分。合格线基本是按全省平均分划定的，控制的总体合格率大约是35%-45%，一般情况下，合格分数不会超过50分，但优秀需要85分以上。2．三级考试的内容三级考试涉及的知识面很广，内容很多，而大家一般没有时间看太多的书，所以一定要有针对性，有些部分难度太大，可以考虑放弃，将精力集中到相对简单的部分，这样收效会好些的，回报率高些。（1）计算机基础知识（10分选择）（2）软件技术（5分选择）（3）数据结构（9分选择+8分填空）（4）操作系统（12分选择+4分填空）（5）软件工程（12分选择+4分填空）（6）数据库知识（9分选择+6分填空）（7）网络知识（4分选择+2分填空）（8）微机系统分析及应用（9分选择+6分填空）三级考试复习的内容1.三级考试的时间与形式目前，江苏省的计算机三级考试仍然只有笔试，考试日期和二级笔试相同，春/秋季的考试日期分别为3月/10月中旬的第一个周六的上午，考试时间为150分钟。考试题目有单项选择和填空两种形式，其中30分填空，70分选择，满分100分。合格线基本是按全省平均分划定的，控制的总体合格率大约是35%-45%，一般情况下，合格分数不会超过50分，但优秀需要85分以上。2．三级考试的内容三级考试涉及的知识面很广，内容很多，而大家一般没有时间看太多的书，所以一定要有针对性，有些部分难度太大，可以考虑放弃，将精力集中到相对简单的部分，这样收效会好些的，回报率高些。3（1）计算机基础知识（10分选择）（2）软件技术（5分选择）（3）数据结构（9分选择+8分填空）（4）操作系统（12分选择+4分填空）（5）软件工程（12分选择+4分填空）（6）数据库知识（9分选择+6分填空）（7）网络知识（4分选择+2分填空）（8）微机系统分析及应用（9分选择+6分填空）3．如何复习第一步：仔细看看考试大纲和一套最新的三级考试卷，了解考试知识点和相应的试题形式。第二步：找到有关教材、复习资料。第三步：对照大纲仔细阅读一遍教材，对重点概念和公式要做到心中基本有数；由于三级涉及的知识面很广，可以分几个部分各个击破。第四步：做三级试卷--先不看书做，遇到不会的题就跳过去；然后根据做试卷的情况，分析自己的薄弱环节，再有针对性地重看书上有关章节，争取做到看过书后可以把以往的试题都搞懂。三级所考的内容实在多，应该将重点放在基础知识、数据库、数据结构、操作系统、软件工程，这些相对容易拿分些；对很多学生而言，微机系统分析及应用恐怕较难得分的，如果时间和精力不够的话，可以放弃其中的汇编语言填空题，对9分的选择题靠专选一个答案（如B、C）确保得3分左右。4．可以参考的教材（1）三级考试专用教材：1）《三级偏软考试教程》江正战等编东南大学出版社2005年6月出版本书特点：其内容安排和知识点完全按照省三级偏软考试大纲的要求而设置，内容简练紧凑，深度符合考试要求，本书编者即省三级考试试卷的最终定稿人，此书极具参考价值，为三级考试首选参考书,拥有此书即可替代后面所述的其它参考书。2）历年试卷汇编42010年秋江苏省三级偏软考试真题2010年秋江苏省三级偏软考试真题2010年(秋)江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试试卷三级偏软(本试卷考试时间150分钟)说明;1.本试卷题型分两类;选择题和填空题。2.选择题使用答题卡答题。每一个选择题有A、B、C、D四个可供选择的答案。请将其中一个正确答案按题序涂写在答题卡的相应题号中。3.填空题使用答题纸答题。请将答案填入答题纸上的相应题号中,不得转行。4.请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写)I.计算机基础知识(14分)1.2009年10月,实测峰值性能为每秒563万亿次的超级计算机由国防科技大学研制成功。这使我国成为继美国之后世界上第2个能够研制千万亿次超级计算机的国家。该计算机计算1天,相当于l台配置Intel双核CPU、主频为2.5GHz的微机计算160年,而它的存储量相当于4个藏书量为2700万册的国家图书馆。这台超级计算机被命名为___(1)___。A.银河二号B.银河三号C.天河一号D.曙光5000A2.某笔记本电脑内存标示为4GDDR31066,其中1066表示___(2)___。A.处理器总线频率,单位为GHzB.后端总线(BSB)频率,单位为MltzC.存储器总线频率,单位为MHzD.双倍数据速率DDRSDRAM的速率,单位为MB/s3.下面有4个不同进制的带符号数(补码表示),其中真值最小的数是___(3)___。A.(80)B.(377)C.(11111110)D.(0012)4.已知某计算机用16位二进制数表示浮点数,由最高位至最低位依次为阶符1位、阶码3位(补码表示)、数符1位、尾数11位(原码表示),则1011110000000000的真值为___(4)___.A.-1/64B.-1/32C.-1/16D.+165.设8位二进制数为00110011,它不能表示___(5)___。A.3的ASCII码B.无符号数51C.+51的补码D.33的非压缩(非组合)BCD码6.某汉语出版物的标注字数为550千字,按GB2312-80的编码标准,形成扩展名为TXT的电子文档后,大约需占用的存储空间为___(6)___。A.4.4MBB.1.1MBC.2.2MBD.550KB7.若不知道某字节数的内容,但要让其低3位变反,高5位不变,以下4种逻辑运算中应采用的的是___(7)____A.ANDB.ORC.XORD.NOT8.总线带宽指的是___(8)___。A.数据总线宽度B.地址总线宽度C.总线时钟频率D.总线传输速率59.以下部件中,不包含在PC机主板上的是___(9)___。A.音频控制电路B.串行端口控制电路C.并行端口控制电路D.硬盘控制电路10.关于PC机主板BIOS程序,下列说法中正确的是,它___(10)___。A.属于系统软件的一部分B.属于应用软件的一部分C.属于操作系统的一部分D.在系统启动过程中由外存调入内存11.在计算机网络的客户/服务器模式下,以下叙述中正确的是___(11)___。A.信息处理采用集中方式B.客户机之间不能直接通信C.服务器可以向客户机提供服务但不提供数据D.请求服务器服务时客户机同时起着服务器的作用12.下列关于令牌环形局域网特点的描述中错误的是___(12)___。A.令牌是一种特殊结构的帧,用来控制结点对环的访问权B.必须周期性地为结点发送帧提供机会C.不需要进行令牌的维护D.能够提供优先级服务13.网际协议IPv6中IP地址是由___(13)___个二进位组成的。A.16B.32C.64D.12814.下面关于防火墙的叙述中,___(13)___是错误的。A.防火墙可以阻止来自网络内部的危险和攻击B.防火墙工作在网络层或应用层C.防火墙可以用来控制内部网络的通信流量D.防火墙的包过滤技术根据包头信息对数据包进行选择II.软件技术基础和应用(51分)15.计算机软件的发展过程中,从软件的出现与形成来看,___(15)___是软件发展阶段之一A.大规模集成电路B.操作系统C.分布式系统D.计算机辅助设计16.设n(n4)为算法所描述问题规模的量,下列时间复杂度中,最小和最大的分别_(16)_O(n)、O(2)、O(nlogn)、O(n)。A.O(nlogn)、O(2)B.O(n)、O(2)C.O(nlogn)、O(n)D.O(n)、O(n)17.配置了操作系统的计算机是一台比原来的计算机功能更强的计算机,这样的计算机只是逻辑上的,因此称为___(17)___计算机。A.并行B.同步C.虚拟D.嵌入式18.用高级程序设计语言编写的程序,可以脱离编程环境直接执行,需要通过___(18)___将源程序转换成等价的可执行程序。A.汇编和连接B.编译和连接C.解释和执行D.汇编和解释19.下面所列图像文件格式中,具有图像颜色数目较少,能实现累进显示形成动画效果、支持透明背景、适合在网页上使用等特性的是___(19)___文件格式。A.BMPB.GIFC.JP2D.JPEG20.数据结构是一门研究非数值计算中计算机的___(20)___以及它们之间的关系和运算等的学科。A.操作对象B.数据映像C.数据存储D.计算方法21.设顺序结构栈s的元素存储在s.e[0]--s.e[s.top-1]中,其中S.top表示栈顶指示域,初值为0。若s.top!=0(!=0为不等于关系运算符),则将栈顶元素出栈并赋值给x的正确的语句是___(21)___6。A.x=s.e[--s.top];B.x=s.e[s.top--];C.x=s.e[++s.top];D.x=s.e[s.top++];22.设h指向带表头结点的循环链表,h=(a1,a2,a3),p指向循环链表中的一个结点。若p-next-next==a1(==为等于关系运算符),则p是指向___(22)___的指针。其中,p指向结点的指针域用p-next表示。A.表头结点B.数据域值为a1的结点