初级程序员下午试题-90

1、初级程序员下午试题-90(总分：90.00，做题时间：90分钟)一、试题一(总题数：1分数：15.00)1阅读以下说明和流程图，回答问题将解答填入对应栏。说明本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的，首先我们假设有一个求数组中最小元素的函数，然后，在求某一具有n的元素的数组的最小值时，只要求将前n-1的元素的最小值与第 它必定是最小值。注: int min(int X,int y) int minInArray(int a,int n) minA为数组中最小值。n个元素比较即可。不断地重复这一过程，直到数组中只剩下一个元素，那么 为返回两数中最小数的函数。为返回数组中最小数的函数。问题1将流程图的(1)(4)处补充完整。问题2min()函数的定义为(5)。(分数：15.00 )填空项 1: (正确答案：minlnArray(a,n) ； (2) 1； (3) minA=an-1；(4) minA=min(minInArray(a,n-1) ， an) ； (5) x y?x:y ；)解析：解析本题目考查流程图。题目是利用递归来求数组中的最

2、小值，则一定是反复的调用一个求数组最小值的函数，直到比较数组中最后只剩下两个数，则(1)中填入的应是minlnArray(a,n)，然后，判断 n的值是否为1，如果是，则说 明数组中只有一个数，则它一定就是最小值，可以直接输出，所以(2)应填入“ 1”，(3)应填入“ minA=an ”； 如果n的值不是1，则说明要继续递归，则再次调用求数组最小值的函数，把数组前n-1项的最小值同第n项做比较，所以(4)填入“minA=min(minlnArray(a,n -1) ，an) ”，由于 min()是一个比较函数，返回两 数中较小的数，我们可以用三元运算符直接定义为x y?x:y。二、试题二(总题数：1，分数：15.00)2. 阅读以下函数说明和 C语言函数，将应填入(n)处的字句写在对应栏内。说明1函数int function(int a)的功能是判断指定的正整数是否为素数，若是，返回1，否则返回0。C函数1int function(int a)int yes,i;i=2;yes=1;while(i =a/2 & (1)if( (2) ) yes=0;i+； return yes;说明2

3、函数int deleteARR(int *arr,intn)的功能是指定的有序数组压缩成各元素互不相同的有序数组，即相同数 只保留一个，多余的被删除。函数返回值是互不相同的元素个数。C函数2int deleteARR(int *arr,int n)int k,j;k=0;j=1;while(j 0)if(stacktop=P) break; /*找到 P,栈底到栈顶为 t 至U P7if(tagtop=1)top_; elseq=stacktop; q=q- rchild; tagtop=1;(3)；top-; topl=0;while(top 0)q=stacktop; /*反向打印准备7topl+;；top-;while( (5)/*打印栈的内容*/q=stackltopl;printf(q- data);topl-;(分数:15.00 )填空项 1: (正确答案:top+ (2) q=q- Ichild (3) while(top 0) (4)stackltop1=q(5) topi 0)解析：解析本题本质上是对二叉树的先序遍历进行考核，但不是简单地进行先序遍历，而是仅遍历从根结

4、点到给定的 结点p为止。本题采用非递归算法来实现，其主要思想是：初始化栈：根结点进栈，栈不空则循环执 行以下步骤直到发现结点p;当前结点不为空且不为P进栈；栈顶为p,则结束，否则转；若右子树访问过，则栈顶的右孩子为当前结点，转。扫描左孩子，当相应的结点不为 P时进栈，所以(1)填top+ ”，(2)填q=q- ichild 。在栈不为空时 则一直在do while循环中查找，因此填“while(top 0)”。 在进行反向打印准备时， 读取stacktop 的信息放到stackltop 中，即填“stackltop1=q 。打印栈中所有内容，所以 (5)填“topi 0”。四、试题四(总题数：1,分数：15.00)4. 阅读以下函数说明和 C语言函数，将应填入(n)处的字句写在对应栏内。说明某银行共发岀M张储蓄卡，每张储蓄卡拥有唯一的卡号，每天每张储蓄卡至多支持储蓄卡持有者的N笔“存款”或“取款”业务。程序中用数组cardMN+3中的每一行存放一张储蓄卡的有关信息，其中：cardi0 存放第i张卡的卡号；cardi1 存放第i张卡的余额；cardi2 存放第i张卡的当日业务实际发生笔数

5、；cardi3 cardiN+2 存放第i张卡的当日存取款金额，正值代表存款，负值代表取款。当持卡者输入正确的卡号、存款或取款金额后，程序进行相应的处理；若输入不正确的数据，程序会提示 持卡者重新输入；若输入的卡号为负数时，银行终止该卡的当日业务。C程序#include #define M 6#define N 5long cardMN+3=9801,2000,0,9812,2000,2,9753,3000,1, 8750,500,0,9604,2800,3,),(8901,5000,5,;int locate(long cardN+3,int m,long no)int i;for(i=0;i m;i+)if( (1) =no) return i;；main()long cardNo,money;int k;while(1)printf(” 请输入卡号:/n);scanf(%1d,&cardNo);if(cardNo 0) break;k=locate(card,M,cardNo);if(k=-1)printf( 不存在%id号的储蓄卡/n,cardNo);continue;prin

6、tf( 请输入金额(正值代表存款，负值代表取款):/n);scanf(%id,&money);if(cardk1+money 0)printf(存款余额不足，不能完成本次的取款业务/n);continue;if(cardk2=N)printf(已完成本卡的当日业务/n);continue;/*处理一笔业务的数据*/cardk (3) =money;(4) ;(5) ;(分数：15.00 )填空项 1: (正确答案：cardi0 (2) return-1 (3) cardk2+3 (4)cardk1+=money (5) cardk2)解析：解析按照程序的说明，函数Locate是对用户输入的卡号进行比较，当找到对应的卡号，则返回持卡者对应的记录号，否则返回-1 o cardi0中存放着第i张卡的卡号，所以填“cardi0 ”，(2)填“return -1”。当找到持卡者的卡号为k时，由于cardk2存放实际的交易次数，因此这次发生的交易数应该存放的位置为cardkcardk2+3 ，即填“ cardk2+3 ”。在交易发生后，存款额要发生改变，即(4)填“cardk1+=money ，同时其交易次数增1，(5)填“cardk2 ”。五、试题五(总题数：1,分数：15.00)5. 阅读以下说明和C+弋码，将解答写入对应栏内。说明类Stock的定义中有三处错误，分别在代码的第04、06、10行。请补齐下述代码中的空缺(1)，修改错误并给岀修改后该行的完整代码，最后完善程序运行后的输岀结果。C+程序01 #include 02 using namespace std;03 class Stock04 protected:05 Stock()shares=0; share_val=0.0;Output();06 Stock(int n=0，double pr=3.5): (1) / 初始化 shares 值为 n07 share_val=pr;08 Output();09 ;10 void Stock();11 void Output()(cout shares ; share val endl;12 public:13 /成员函数14 private:15 /成员变量

《初级程序员下午试题-90》由会员公****分享，可在线阅读，更多相关《初级程序员下午试题-90》请在金锄头文库上搜索。