1、【
简答题】
试题一
阅读下列算法说明和算法，将应填入 (n) 处的字句写在答题纸的对应栏内。
[算法说明]
为便于描述屏幕上每个像素的位置，在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点，水平向右方向设为x轴，垂直向下方向设为y轴。
设某种显示器的像素有128X128，即在每条水平线和每条垂直线上都有128个像素。这样，屏幕上的每个像素可用坐标(x，y)来描述其位置，其中x和y都是整数，0≤x≤127，0≤y≤127。
现用一维数组MAP来存储整个一屏显示的位图信息。数组的每个元素有16位二进位，其中每位对应一个像素，“1”表示该像素“亮”，“0”表示该像素“暗”。数组MAP的各个元素与屏幕上的像素相对应后，其位置可排列如下：
MAP(0)，MAP(1)，……，MAP(7)
MAP(8)，MAP(9)，……，MAP(15)
……
MAP(1016)，MAP(1017)，……，MAP(1023)
下述算法可根据用户要求，将指定坐标(x，y)上的像素置为“亮”或“暗”。
在该算法中，变量X，Y，V，S，K都是16位无符号的二进制整数。数组BIT中的每个元素BIT(K)(K=0，…，15)的值是左起第K位为1，其余位均为0的16位无符号二进制整数，即BIT(K)的值为2l5-k。
[算法]
第1步根据用户指定像素的位置坐标(x，y)，算出该像素的位置所属的数组元素MAP(V)。这
一步的具体实现过程如下：
1、将x送变量X，将y送变量Y；
2、将Y左移 (1) 位，仍存入变量Y；
3、将X右移 (2) 位，并存入变量S；
4、计算Y+S，存入变量V，得到像素的位置所属的数组元素MAP(V)。
第2步算出指定像素在MAP(V)中所对应的位置K(K=0，…，15)。这一步的具体实现过程如下：
将变量X与二进制数 (3) 进行逻辑乘运算，并存入变量K。
第3步根据用户要求将数组元素MAP(V)左起第K位设置为”1”或”0”。这一步的具体实现过程
如下： ，
1、为在指定像素置“亮”，应将MAP(V)与BIT(K)进行逻辑 (4) 运算，并存入MAP(V)。
2、为在指定像素置“暗”， 应先将BIT(K)各位取反，再将MAP(V)与BIT(K)进行逻辑 (5) 运算，并存入MAP(V)。
[15分]
解析：
(1) 3
(2) 4
(3) 1111
(4) 或(加)
(5) 与(乘)
2、【
简答题】
试题二
阅读下列函数说明和C代码，将应填入—匹l处的字句写在答题纸的对应栏内。
[函数2．1说明]
函数strcat(char *si，char *s2)是将字符串s2连接在字符串si之后，构成一个首指
针为s1的字符串。
[函数2.1]
void strcat(char *sl，char *s2)
{ while(*s1!='\0') ；
(1) ：
for( ； (2) ；s1++，s2++)；
}
[函数2．2说明] ．
本函数输入n(<1000)个整数到指定数组，求该数组中最大元素的值和此元素的下标，最大元素值以函数值返回，此元素的下标通过指针形参带回调用处。
[函数2．2]
#include<stdio．h>
#define MAXLINE 1000
int maxindex(int a[]，int *index)
{ int i，n；
do {
printf("Please input n＼n")；
scanf("％d"，&n)；
}while( (3) )；/*保证输入的n在限定范围内*/
for(i=0 ; i<n ; i++)
scanf("%d"，&a[i])；
*index=0；
for(i=1 ; i<n ; i++)
if( (4) ) *index=i；
return (5) ；
}
[15分]
解析：
(1) s1++
(2) *s1= *s2
(3) n<=0 ? ? n>=MAXLINE
(4) a[i] > a[*index]
(5) a[*index]
3、【
简答题】
试题三
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
[函数3．1说明]
函数insert_sort(int a[]，int count)是用直接插入排序法对指定数组的前count个元素从小到大排序。
直接插入排序法的基本思想是：将整个数组(count个元素)看成是由有序的(a[0]，…，a[i-1])和无序的(a[i]，…，a[Count-1))两个部分组成；初始时i等于1，每趟排序时将无序部分中的第一个元素a[i]插入到有序部分中的恰当位置，共需进行count-1趟，最终使整个数组有序。
[函数3.1]
void insert_sort(int a[] , int count)
{ int i, j, t;
for(i=1 ; i<count ; i++)
{ /*控制a[i],……, a[count-1]的比较和插入*/
t=a[i];
j= (1) ;
while (j>=0 && t<a[j])
{ /*在有序部分中寻找元素a[i]的插入位置*/
(2) ;
j--;
}
(3) ;
}
}
[函数3．2说明]
递归函数invert(int a[]，int k)将指定数组中的前k个元素逆置。
[函数3．2]
void invert(int a[] , int k);
{ int t;
if ( (4) ) {
invert( (5) );
t=a[0];
a[0]=a[k-1];
a[k-1]=t;
}
}
[15分]
解析：
(1) i-1
(2) a[j+1] = a[j]
(3) a[j+1] = t
(4) k > 1
(5) a+1 , k-2
4、【
简答题】
试题四
阅读下列程序说明和C代码，将应填入 (n) 处的字句写在答题纸的对应栏内。
[程序4说明]
本程序用古典的Eratosthenes的筛法求从2起到指定范围内的素数。如果要找出2至10中的素数，开始时筛中有2到10的数，然后取走筛中的最小的数2，宣布它是素数，并把该素数的倍数都取走。这样，第一步以后，筛子中还留下奇数3、5、7、9：重复上述步骤，再取走最小数3，宣布它为素数，并取走3的倍数，于是留下5、7。反复重复上述步骤，直至筛中为空时，工作结束，求得2至10中的全部素数。
程序中用数组sieve表示筛子，数组元素sieve[i]的值为1时，表示数i在筛子中，值为-1时表示数i已被取走。
[程序4]
#include <stdio.h>
#define MAX 22500
main()
{ unsigned int i , range , factor , k ;
int sieve[MAX] ;
printf(“please input the range : ”);
scanf(“%d”,&range); /*range指出在多大的范围内寻找素数 */
for (i=2 ; i<=range ; i++) /* 筛子初始化 */
(1) ;
factor=2 ;
while (factor<=range) {
if ( (2) ) { /*筛子最小数是素数 */
printf(“%d\t”,factor);
k=factor;
while (k<=range)
{ /*移走素数的倍数 */
(3) ; /*筛中的个数减一 */
k= (4) ;
}
}
(5) ;
}
[15分]
解析：
(1) sieve[i] = 1
(2) sieve[factor] == 1 或 sieve[factor] > 0 或 sieve[factor] >= 0 或 sieve[factor] != -1
(3) sieve[k] = -1
(4) k+factor
(5) factor++
5、【
简答题】
试题五
阅读下列函数说明和C代码，将应填入 (n) 处的字句写在答题纸的对应栏内。
设二叉树的结点数据类型为：
typedef struct node{
char data；
struct node *left；
struct node *right：
}BTREE；
[函数5.1说明]
函数void SortTreelnsert(BTREE **tree，BTREE*s)采用递归方法，将结点s插入以*tree为根结点指针的二叉排序树(二叉查找树)中。
[函数5.1)
void SortTreelnsert(BTREE **tree，BTREE *S)
{ if(*tree = = NULL) *tree=S;
else if(S->data<(*tree)->data)
SortTreelnsert( (1) ，S)；
else if(S->data>(*tree)->data)
SortTreelnsert( (2) ，S)；
}
[函数5．2说明]
函数void TraversalTree(BTREE *tree)用非递归方法，对以tree为根结点指针的二叉树进行后序遍历。
[函数5，2]
void TraversalTree(BTREE *tree)
{ BTREE *stack[1000]，*p；
int tag[1000]，top=0；
p=tree；
do {
while(p!=NULL){
stack[++top]=p；
(3) ；
tag[hop]=0； ／*标志栈顶结点的左子树已进行过后序遍历*／ ：
}
while(top>0 && (4) ){ /* 栈顶结点的右子树是否被后序遍历过*／
p=stack[top--];
putchar(p->data)；
}
if (top>0) { /*对栈顶结点的右子树进行后序遍历*／
(5) ；
tag[top]=1；
}
}while(top>0)；
}
[15分]
解析：
(1) &((*tree) -> left)
(2) &((*tree) -> right)
(3) p = p -> left 或 p = stack[top] -> left
(4)tag[top] == 1 或 tag[top] 或 tag[top] != 0
(5) p = stack[ top ] -> right
线下考试期中/期末考试、集中培训考试
招聘考试在线笔试、大型校招、社招
认证考试岗位认证、职业资格认证、技能考核认证
考试测验学生测验、员工考核、培训考试
新员工培训搭建新员工入职培训体系
岗位培训岗位学习地图、人才培养
知识店铺搭建专属知识店铺、实现知识变现
刷题练习题库刷题、每日一练、打卡练习
知识竞赛党建活动、安全生产活动、协会竟赛
期末考试在线考试考核提高考试管理效率
网课教育直播打卡学习等功能让网课教育更灵活
企业年会组织企业年会闯关答题赢红包活动
学校高校大规模在线考试解决方案
制造行业员工培训体系解决方案
零售行业岗位人才培养解决方案
金融行业专业技能培训解决方案
客服热线:400-886-8169 | 周一至周日 8:00-22:00