浙江省2014年4月自学考试计算机软件基础（一）试题.doc

浙江省2014年4月自学考试计算机软件基础(一)试题 课程代码：02243 本试卷分A、B卷，使用1999年版本教材的考生请做A卷，并将答题纸上卷别“A”涂黑；使用2007年版本教材的考生请做B卷，并将答题纸上卷别“B”涂黑。不涂或全涂，均以B卷记分。请考生按规定用笔将所有试题的答案涂、写在答题纸上。 A卷 选择题部分 注意事项： 1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共18小题，每小题1分，共18分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1．以下选项中，合法的用户标识符是 A.long B._2abc C.3dmax D.A.dat 2．以下选项中可作为C语言合法整数的是 A.10110B B.0386 C.0Xffa D.x2a2 3．假设所有变量均为整型，则表达式(x=2,y=5,y++,x+y)的值是 A.7 B.8 C.6 D.2 4．阅读以下程序，当输入数据的形式为：12,34，正确的输出结果为 #include stdio.h main() { int a,b; scanf(%d%d,a,b); printf(a+b=%d＼n,a+b); } A.a+b=46 B.有语法错误 C.a+b=12 D.不确定值 5．已有定义：int x=3,y=4,z=5;则表达式!(x+y)+z-1 y+z/2的值是 A.6 B.0 C.2 D.1 6．以下程序的运行结果是 #includestdio.h main() { int a=2,b=-1,c=2; if(ab) if(b0) c=0; else c++; printf(%d＼n,c); } A.0 B.1 C.2 D.3 7.数据库文件的扩展名是 A.DBF; B.DBC; C.DBT; D.FPT; 8.在Visual FoxPro中，创建一个名为SDB.DBC的数据库文件，使用的命令是 A.CREATE B.CREATE SDB C.CREATE TABLE SDB D.CREATE DATABASE SDB 9.下列关于数据库系统的叙述中,正确的是 A.表的字段之间和记录之间都存在联系 B.表的字段之间和记录之间都不存在联系 C.表的字段之间不存在联系,而记录之间存在联系 D.表中只有字段之间存在联系 10.SQL的数据操作语句不包括 A.INSERT B.UPDATE C.DELETE D.CHANGE 11.对表记录排序应该使用的命令是 A.INDEX B.SORT C.LINE D.CREATE 12.下列数据中，______是非线性数据结构。 A.栈 B.队列 C.完全二叉树 D.堆 13.下面说法错误的是 （1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A.(1) B.(1),(2) C.(1),(4) D.(3) 14．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用______存储方式最节省运算时间。 A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表 15．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用______最节省时间。 A.单链表 B.单循环链表 C.带尾指针的单循环链表 D.带头结点的双循环链表 16.有六个元素按6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？ A.5 4 3 6 1 2 B.4 5 3 1 2 6 C.3 4 6 5 2 1 D.2 3 4 1 5 6 17.一个递归算法必须包括 A.递归部分 B.终止条件和递归部分 C.迭代部分 D.终止条件和迭代部分 18.假设以行序为主序存储二维数组A=array［1..100，1..100］，设每个数据元素占2个存储单元，基地址为10，则LOC［5，5］= A.808 B.818 C.1010 D.1020 非选择题部分 注意事项： 用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。 二、填空题(本大题共7小题，每空2分，共22分) 19.C语言中，唯一的三目运算符是______，而是______目运算符。 20.执行下列程序段后，i的值