四川省计算机C语言二级考试

对于非计算机专业学生，如果你对计算机相关知识掌握的不很好的话，笔试应该多花时间记忆。当然，如果你对计算机相关知识掌握的比较好的话，就可以多理解。1.1软件技术基础，基本上是靠记忆，各次考试重复率很高。1.2单选题，主要是读一些简单的程序，细心点把程序走一遍就可以稳拿分数。1.3读程序题，是比较简单的，注意自己经常容易出错的地方，细心就OK。1.4笔试中程序填空是大分区，容易失去大分数，也容易得到大分数。就要有一定编程基础才能拿分了。上机就确实需要实力了。但是，大家不比慌张，仔细比较历年考试后就会发现一些有规律的地方。2.1改错题一般都只有3-6个错误。首先，运行程序看看有没有缺少符号这类错误(比如：缺少},;等)。再次,看看有没有变量没有定义或者基本语法错误(比如：指针赋值错误等)。改到程序可以运行就很不错了。其次，注意运行结果是不是我们想要的结果。注意循环的次数和边界等问题。最后，解决功能错误。比如：要求将一数组升序排列，确因为判断条件的不对变成了降序排列。2.2编程题文件+算法是四川省计算机二级C语言的特点。文件操作几乎必考。一般考文件的顺序读写。算法难度相当于国家三级难度。非计算机专业需要重点练习编程题。软件技术基础一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1、数据元素是数据的基本单位，数据项是数据的最小单位。（）2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（）3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（）4、编译程序是一种常用应用软件。（）5、顺序文件和链接文件的长度都可以动态变化。（）6、在文件系统中采用目录管理文件。（）7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（）8、程序、数据、和进程控制块是构成一个进程的三要素。（）9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（）10、软件的总体设计和详细设计都要用PAD图形工具。（）(参考答案：1~10：ABABBABABB)二、单项选择题：（每小题1分，共5分）1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（）。A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为（）。A就绪状态B执行状态C等待状态D阻塞状态3、利用通道技术可以在（）之间直接交换数据。A内存与CPUBCPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则（）。A编程语言选择准则B信息屏蔽准则C结构化和模块化准则D抽象准则5、有一数列：97657613294958经过一趟排序后得到：65971376294958请问使用的是何种排序方法？（）A简单插入排序B冒泡排序C2路归并排序D快速排序(参考答案：DBCAC)一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1、在目前，用于保证软件质量的主要手段是进行软件测试。（）2、使用DMA方式传送数据期间不需要CPU干预。（）3、线性顺序队列会产生“假溢出”，而线性循环队列则不会。（）4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。（）5、在线性表中，数据的存储方式有顺序和链接两种。（）6、进程由程序块、文件控件块和数据块三部分组成。（）7、在面向对象的程序设计中，派生类只能从一个基类产生。（）8、操作系统是用户和硬件的接口。（）9、个人计算机中可配置的最大内存容量受地址总线位数的限制。（）10、软件维护中最困难的问题是软件配置不全。（）(参考答案：1~10：A、B、A、B、B、B、A、A、A、B)二、单项选择题：（每小题1分，共5分）1、在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（）。A选择排序B快速排序C插入排序D冒泡排序2、有X、Y、Z三个元素依次入栈，不可能的出栈顺序是（）。AZ，Y，XBZ，X，YCY，X，ZDX，Y，Z3、进程的状态是可以转换的，而以下哪个状态转换是不可能的（）。A就绪状态－执行状态B执行状态－就绪状态C阻塞状态－就绪状态D等待状态－执行状态4、线性链表的地址（）。A必须连续B部分地址必须连续C一定不连续D连续与否均可以5、在软件测试中，（）主要分析程序的内部结构。A白盒法B黑盒法C因果图法D错误推测法(参考答案：1~5：C、B、D、D、A)二、判断题（每小题2分，共16分）1、（）缓冲技术是以空间换时间，而且只能在设备使用均衡时起到平滑作用。2、（）动态重定位与装入时动态链接在概念上是相同的。3、（）在分时系统中采用虚拟存储技术可以改善响应时间。4、（）在现代的分时系统中，逻辑处理机隐含了虚拟处理机的功能。5、（）独享设备与共享设备的属性不同，其共享方式也不同。6、（）采用AND型信号量机制是为了防止系统的不安全。7、（）如果一个站点既可以作为客户，又可以作为服务器向其它站点提供服务，称为客户/服务器模式。8、（）设备处理程序是I/O进程与设备控制器之间的通信程序。（正确：1、3、4、5、6、8错误:2、7）1．（）在段页式管理中，既有段表又有页表，就不能再使用快表了。2．（）实现虚拟存储器的关键技术是提供快速有效地自动地址变换的硬件机构和相应的软件算法。3．（）一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。5．（）作业调度程序本身作为一个进程在系统中执行，它是在系统初始化时被创建的。6．（）响应比高者优先调度算法解决了长作业死等的问题。7．（）必须在分时系统的情况下，进程才能并发执行。8．（）检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。9．（）在引入线程的操作系统中，则把进程作为调度和分派的基本单位，而把线程作为资源拥有的基本单位。10．（）虚拟存储器的最大容量是由主存和辅存的容量之和决定的。（正确：2、5、6、10错误：1、3、7、8、9）1．（）程序链接就是将程序调入内存。2．（）线程是进程的实体，线程的控制块就是进程的控制块。3．()命令解释程序是用于对选择的命令进行解释，以便用户了解其含义，而不是执行命令。4.（）应用程序可通过终端窗口向用户展示系统所提供的各种服务及其需要用户输入的信息。5．（）通过采用死锁定理的原则能够找到进程的安全序列。6．（）作业的周转时间包含有响应时间。7．（）在存储器管理中，采用了重定位技术实现虚拟存储管理，因此虚拟存储空间可以无限大。8．（）设备管理是通过一些数据结构来实现对其设备进行管理和控制的。9．（）目录级安全管理，是为保护系统中的各种目录而设计的，它与用户权限无关。10．（）控制器能接收CPU发来的命令，并去控制I/O设备工作。它是驱动程序所依赖的硬件之一。（正确：8、10错误：1、2、3、4、5、6、7、9）1.（）可变式分区采用紧凑技术,可构成大的空白存储区2.（）多级反馈队列调度算法是属静态优先权调度算法。3.（）静态链接需要共享目标模块的拷贝，而动态链接不需要共享目标模块的拷贝。4.（）在页面置换算法中，最近最久不用页面置换算法LRU与简单的Clock置换算法是相同的。5.（）设备控制器是可编址设备。当用于控制多台设备时，则具有多地址。6.（）缓冲技术是以空间换取时间，而且只能在设备使用不均衡时起到平滑作用。7.（）由系统通过逻辑设备表实现逻辑设备到物理设备的映射。当更换物理设备时，用户的程序不用改，仅修改逻辑设备表8（）采用多级目录不能实现不同用户可使用不同名字，来访问系统中的同一个共享文件。9．（）用户对文件的访问：将由用户访问表、目录访问权限及文件属性三者的权限所确定。10.（）请求页式管理系统中，既可以减少外零头，又可以消除内零头。(正确：6、7、9错误：1、2、3、4、5、8、10)1．并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。（）2．响应比高者优先调度算法解决了长作业死等的问（）3．程序的顺序执行具有顺序性，封闭性和不可再现性。（）4．进程控制一般是由操作系统的内核来实现。（）5．在引入线程的操作系统中，则把进程作为调度和分派的基本单位，而把线程作为资源拥有的基本单位。（）（正确：2、4错误：1、3、5）第二十八次等级考试二级(C与C++语言)笔试试卷时间:2008年4月19日上午9:00—11:00第一部分软件技术基础（共15分）一、是非判断题（每小题1分，共10分）(判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B)1.在程序设计中，常用一维数组来表示线性表的顺序存储空间。(1)2.数据在计算机内存中的表示是指数据的存储结构。(2)3.Windows是多用户多任务操作系统。(3)4.能影响中断响应次序的技术是中断优先级和中断屏蔽。(4)5.链表可以随机访问任意一个结点，而顺序表则不能。(5)6.作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。(6)7.数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。(7)8.中断控制方式适用于外存同CPU之间进行大量数据交换。(8)9.提供没有错误的程序是提高软件的可维护性的基本措施。(9)10.软件结构是以指令为基础而组成的一种控制层次结构。(10)二、选择题(每小题1分，共5分)1.数据流图是用于描述结构化方法中（11）工作阶段的工具。11(A)可行性分析(B)程序编码(C)详细设计(D)需要分析2.若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能的出栈序列是（12）。12(A)1，4，3，2(B)3，1，4，2(C)2，3，4，1(D)3，4，2，13.任何两个并发进程之间（13）。13(A)可能存在同步或互斥关系(B)一定存在同步关系(C)一定彼此独立无关(D)一定存在互斥关系4.以下的哪个特征不是分时操作系统的主要特征（14）。14(A)分时性(B)独占性(C)交互性(D)多路性5.需求分析中开发人员主要从用户那里了解（15）。15(A)软件的维护(B)软件的结构(C)软件做什么(D)软件的测试第二部分C与C++语言程序设计(共85分)一、单项选择题(每小题1分，共10分)1.C++语言对C语言做了很多改进，C++语言相对于C语言的最根本的变化是（D）。16(A)增加了一些新的运算符(B)允许函数设置缺省参数(C)规定函数说明符必须用原型(D)引进了类和对象的概念2.决定C++语言中函数的返回值类型的是（B）。17(A)return语句中的表达式类型(B)在定义该函数时所指定的数据类型(C)调用该函数时的主调函数类型(D)调用该函数时系统随机产生的类型3.C语言中运算对象必须是整型的运算符是（A）。18(A)%(B)/(C)=(D)《=4.若fp是指向某文件的指针，且已读到文件末尾，则函数feof(fp)的返回值是（C）。19(A)EOF(B)-1(C)1(D)NULL5.已知：inta=15,b=16;则表达式(a&b)&&br的结果是（A）。20(A)1(B)0(C)16(D)316.已知：intarr[10];则对arr数组元素的正确引用是（D）。21(A)arr[10](B)arr[3.5](C)arr(5)(D)arr[10-10]7.下列程序中，循环结束后b的值是（C）。vpodmain(){inta=1,b=10;do{b-=a;a++;}while(b--10);}22(A)-1(B)-2(C)8(D)98.以下程序的输出结果是(23)。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf(%d\n,M(a+b,b+c,c+a));}23(A)12(B)15(C)17(D)199.下面程序把数组元素中的最大值放入a[0]中，则在if语句下划线的条件表达式应填入的是(24)。main(){inta[10]={6,7,2,9,1,10,5,8,4,3},*p=a,i;for(i=0;i10;i++,p+