●试题四 阅读以下说明和C代码，将应填入（n)处的字句写在答题纸的对应栏内。 【说明】 从文件IN．DA

●试题四

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。

【函数】

void QuickSort(int A［］，int s，int t)

{int i=s，j=t+1，temp；

int x=A［s］；

do{

do i＋＋；while (1) ；

do j--；while(A［j］＞x)；

if(i＜j){temp=A［i］； (2) ； (3) ；}

}while(i＜j)；

A［a］=A［j］；A［j］=x；

if(s＜i-1) (4) ；

if(j+1＜t) (5) ；

}

试题四（共15分）

阅读以下说明，回答问题l至问题3，将解答填入答题纸的对应栏内。

【说明】

赵新锐是一名大学生，他申请了学校的大学生创新创业项目，计划建立一个网上商

店，他制定的工作计划如表4-1所示。

【问题2]（5分）

项目在第14天时进行了检查，工作代码为G、I、H的检查情况见表4-3。请计算工

作代码为G、I、H任务的进度状况并填空。

【问题3]（5分）

在答题纸对应位置完成项目里程碑甘特图（注：答题纸上的时间为每方格一天）。

●试题四

阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)，最后调用writeDat()函数的新序列输出到文件out．dat中。

在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a［10］［9］中，分别求出这10个新序列。

例：序列 {6，8，9，1，2，5，4，7，3}

经重排后成为{3，4，5，2，1，6，8，9，7}

【函数】

#include＜stdio．h＞

#include＜conio．h＞

void jsValue(int a［10］［9］)

{int i，j，k，n，temp；

int b［9］；

for(i=0；i＜10；i＋＋)

{temp=a［i］［0］；

k=8；n=0；

for(j=8；j=0；j--)

{if(temp＜a［i］［j］) (1) =a［i］［j］；

if(temp＞a［i］［j］) (2) =a［i］［j］；

if(temp=a［i］［j］) (3) =temp；

}

for(j=0；j＜9；j＋＋)a［i］［j］=b［j］；

}

}

void main()

{

int a［10］［9］={{6，8，9，1，2，5，4，7，3}，{3，5，8，9，1，2，6，4，7}，

{8，2，1，9，3，5，4，6，7}，{3，5，1，2，9，8，6，7，4}，

{4，7，8，9，1，2，5，3，6}，{4，7，3，5，1，2，6，8，9}，

{9，1，3，5，8，6，2，4，7}，{2，6，1，9，8，3，5，7，4}，

{5，3，7，9，1，8，2，6，4}，{7，1，3，2，5，8，9，4，6}

}；

int i，j；

(4) ；

for(i=0；i＜10；i＋＋){

for(j=0；j＜9；j＋＋){

printf("％d"，a［i］［j］)；

if((5) )printf("，")；

}

printf("＼n")；

}

getch()；

}

试题四(共20 分)

阅读以下说明和 C 语言代码， 回答问题 1 至问题３， 将解答填入答题纸的对应栏内。

【说明】

在实时系统中， 许多控制软件需要将数据封装到一个数据结构中， 以节省存储空间。对于位操作，使用汇编语言实现其访问比较容易，但会增加编程难度，因此现在普遍采用 C 语言实现。使用高级语言编程要特别注意结构的存储格式以及编译器的特性。本题所使用的编译器对变量按声明顺序分配地址。分析图 4-1所示的 C 语言代码，回答以下问题。

【问题 1】 （8 分）

如果处理机按 16 位以大端方式（big_endian）编址，请在图 4-2 所示的存储器图表中填入 myRadarData 数据的存储内容(十六进制表示)。

【问题 2】 （８分）

在图 4-1 所示的程序中，第 22 行的语句执行完成后，下列语句的结果是多少？请将应填入（n）处的内容写在答题纸的对应栏中。

q-＞X = （1）

q-＞Y = （2）

q-＞Z = （3）

q-＞U = （4）

若再执行一次ｑ++，则下列语句的结果又是多少？请将应填入（n）处的内容写在答题纸的对应栏中。

q-＞X = （5）

q-＞Y = （6）

q-＞Z = （7）

q-＞U = （8）

【问题 3】 （4 分）

内存空间常划分为代码段（text） 、数据段（data） 、bss 段（bss） 、堆区（heap）和栈区（stack） ，那么图 4-1 中 myRadarData 数组的存储空间应分配在哪个段中？指针变量 p、q 应分配在哪个段中？

●试题八

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

以下程序的功能是：从键盘上输入一个字符串，把该字符串中的小写字母转换为大写字母，输出到文件test．txt中，然后从该文件读出字符串并显示出来。

【程序】

#include＜stdio．h＞

main()

{FILE*fp；

charstr［100］；inti=0；

if((fp=fopen("text．txt" (1) ))==NULL)

{printf("can't open this file．＼n")；exit(0)；}

printf("input astring:＼n")；gest(str)；

while(str［i］)

{if(str［i］＞=′a′ ＆＆ str［i］＜=′z′)

str［i］= (2) ；

fputc(str［i］， (3) )；

i＋＋；

}

fclose(fp)；

fp=fopen("test．txt"， (4) )；

fgets(str，100，fp)；

printf("％s＼n"，str)；

(5) ；

}

试题七（共 15 分）

阅读以下说明和 Java 代码，将应填入 （n） 处的字句写在答题纸的对应栏内。

[说明]

java.util 库中提供了 Vector 模板类，可作为动态数组使用，并可容纳任意数据类型。该类的部分方法说明如下表所示：

[Java 代码]

import （1） ;

public class JavaMain {

static private final int （2） = 6;

public static void main(String[] args){

Vector＜Integer＞ theVector = new Vector＜ （3） ＞();

// 初始化 theVector，将 theVector的元素设置为 0 至 5

for (int cEachItem = 0; cEachItem ＜ ARRAY_SIZE; cEachItem++)

theVector.add(（4） );

showVector(theVector); // 依次输出 theVector中的元素

theVector.removeElementAt(3);

showVector(theVector);

}

public static void showVector(Vector＜Integer＞ theVector){

if (theVector.isEmpty()) {

System.out.println("theVector is empty.");

return;

}

for (int loop = 0; loop ＜ theVector.size(); loop++) {

System.out.print(theVector.get(loop));

System.out.print(", ");

}

System.out.println();

}

}

该程序运行后的输出结果为：

0, 1, 2, 3, 4, 5

（5）

●试题二

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

该程序运行后，输出下面的数字金字塔

【程序】

include＜stdio．h＞

main ()

{char max，next；

int i；

for(max=′1′；max＜=′9′；max＋＋)

{for(i=1；i＜=20- (1) ；＋＋i)

printf(" ")；

for(next= (2) ；next＜= (3) ；next＋＋)

printf("％c"，next)；

for(next= (4) ；next＞= (5) ；next--)

printf("％c"，next)；

printf("＼n")；

}

}

试题四

阅读以下说明和C代码，将应填入 （n） 处的字句写在答题纸的对应栏内。

[说明]

函数MultibaseOutput(long n, int B)的功能是：将一个无符号十进制整数n转换成B（2≤B≤16）进制数并输出。该函数先将转换过程中得到的各位数字入栈，转换结束后再把B进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。C代码中的符号常量及栈的类型定义如下：

#define MAXSIZE 32

typedef struct {

int *elem; /* 栈的存储区 */

int max; /* 栈的容量，即栈中最多能存放的元素个数 */

int top; /* 栈顶指针 */

}Stack;

[C代码]

int InitStack(Stack *S, int n) /* 创建容量为n的空栈 */

{ S-＞elem = (int *)malloc(n * sizeof(int));

if(S-＞elem == NULL) return -1;

S-＞max = n; （1） = 0 ; return 0;

}

int Push(Stack *S, int item) /* 将整数item压入栈顶 */

{ if(S-＞top == S-＞max){ printf("Stack is full!\n"); return -1;}

（2） = item ; return 0;

}

int StackEmpty(Stack S) { return (!S.top) ？ 1 : 0; } /* 判断栈是否为空 */

int Pop(Stack *S) /* 栈顶元素出栈 */

{ if(!S-＞top) { printf("Pop an empty stack!\n"); return -1;}

return （3） ;

}

void MultibaseOutput(long n, int B)

{ int m; Stack S;

if (InitStack(&S, MAXSIZE)) {printf("Failure!\n"); return;}

do {

if (Push(&S, （4） )) {printf("Failure!\n"); return;}

n = （5） ;

}while(n != 0);

while(!StackEmpty(S)) { /* 输出B进制的数 */

m = Pop(&S);

if(m ＜ 10) printf("%d", m); /* 小于10，输出数字 */

else printf("%c", m + 55); /* 大于或等于10，输出相应的字符 */

}

printf("\n");

}

试题六（共 15 分）

阅读以下说明和 C++代码，将应填入 （n） 处的字句写在答题纸的对应栏内。

[说明]

C++标准模板库中提供了 vector 模板类，可作为动态数组使用，并可容纳任意数据类型，其所属的命名空间为 std。vector模板类的部分方法说明如下表所示：

[C++代码]

include ＜iostream＞

include ＜vector＞

using namespace （1） ;

typedef vector＜ （2） ＞ INTVECTOR;

const int ARRAY_SIZE = 6;

void ShowVector(INTVECTOR &theVector);

int main(){

INTVECTOR theVector;

// 初始化 theVector，将 theVector的元素依次设置为 0 至 5

for (int cEachItem = 0; cEachItem ＜ ARRAY_SIZE; cEachItem++)

theVector.push_back(（3） );

ShowVector(theVector); // 依次输出 theVector中的元素

theVector.erase(theVector.begin() + 3);

ShowVector(theVector);

}

void ShowVector(INTVECTOR &theVector) {

if (theVector.empty()) {

cout ＜＜ "theVector is empty." ＜＜ endl; return;

}

INTVECTOR::iterator （4） ;

for (theIterator = theVector.begin(); theIterator != theVector.end(); theIterator++){

cout ＜＜ *theIterator;

if (theIterator != theVector.end()-1) cout ＜＜ ", ";

}

cout ＜＜ endl;

}

该程序运行后的输出结果为：

0, 1, 2, 3, 4, 5

（5）

试题三（共 15 分）

阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。

●试题二

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明2．1】

以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。

【函数2．1】

void fun1(int a［］)

{int i，j，k，r，x，m；

for(i=2；i＜=n；i＋＋)

{ (1) ；

k=1；r=i-1；

while(k＜=r)

{m=(k+r)/2；

if(x＜a［m］)r=m-1；

else (2) ；

}

for(j=i-1；j＞=k；j--)

a［j+1］=a［j］；

(3) ；

}

}

【说明2．2】

以下程序可以把从键盘上输入的十进制数(1ong型)以二～十六进制形式输出。

【程序2．2】

#include＜stdio．h＞

main()

{char b［16］={′0′，′1′，′2′，′3′，′4′，′5′，′6′，′7′，′8′，′9′，′A′，′B′，′C′，′D′，′E′，′F′}；

int c［64］，d，i=0，base；

long n；

printf(″enter a number：′n″)；

scanf(″％1d″，&n)；

printf(″enter new basc：kn″)；

scanf(″％d″，&base)；

do

{c［i］= (4) ；

i＋＋；n=n／base；

}while(n!=0)；

printf("transmite new base：＼n")；

for(--i；i＞=0；--i)

{ d=c［i］；

printf("％c"， (5) )；

}

}