2009山东计算机科学与技术专升本真题.docVIP

山东省2009年普通高等教育专升本统一考试 计算机科学与技术专业综合一试卷 本试卷共8页。满分100分，考试时间180分钟。考试结束后，将本试卷交回。答题前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。 操作系统原理（50分） 一、填空题（10分，每空1分）1．计算机系统是由和两部分组成的，操作系统属于一种系统。________系统打交道，是对它的第一层扩充。 2．_____________操作系统。 3．__________结构和__________．__________设备和__________．、题（10分，每1分）1．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．、（10分，每分） ．．．．．、（10分，每分）．．五、画图题（10分）复位，A口地址为60H。试编制初始化程序完成初始化。 2．8253占用的端口地址为0E0H~0E3H。通道1工作于方式1，按BCD码计数，计数值为十进制5000，编写初始化程序。 计算机科学与技术专业综合二试卷 本试卷共13页。满分100分，考试时间180分钟。考试结束后，将本试卷交回。答题前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。 数据结构（C语言版）（50分） 一、填空题（10分，每空分）1．__________。 2．．．．．．．．．、题（10分，每1分） 1．．．．．．…n）的顺序循环队列中，front和rear分别指示队首和队尾，判断队列为满队列的条件是　（　　　） A．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．、（10分，每分） ．． 四、（10分）1．…n]是n个记录的递增有序表，用折半查找法查找关键字为k的记录，若查找失败返回零；否则返回该记录的序号值。查找表顺序存储结构定义如下： #define MAXSIZE 100 typedef struct { keytype key; }Nodetype; typedef Nodetype Sqlist[MAXSIZE]; 算法（C函数）： int binsearch(Sqlist r, datatype k,int n) { int low=1,high=n,mid; while(_____________________) { ___________________________; if(r[mid].key= =k) _________________________; else if(r[mid].keyk) _________________________; else _________________________; } return (0); } 2．i,DataType x) { LinkList p=head,s; int j=0; while(p!=NULLji-1) { ______________________; j++; } if(p= =NULL) return (0); s=_________________malloc(sizeof(LNode)); s-data=x; ______________________; ______________________; return (1); } 五、（10分）、题（分）．．．i; double d; }a; 则变量a在内存中所占字节数为：_______________。 4．、题（1分）1．．i,k); } 2．i,j,t; for(i=0;iSIZE;i++) { for(j=i+1;j=SIZE;j++) if(s[i] s[j]) { t= s[i];s[i] = s[j];s [j] =t; } } for(i=0;iSIZE;i++) printf(%c,s[i]); } 3．＋．y++; x+=y; return x; } void main（） { int k; k=fun(3); printf(%d,%d\n, k, fun(k)); } 5．、（分）1．．i,j,*p=m; for(i=0;i4;i