南京理工大学计算机上机,【计算机复试】最新06-10上机真题及答案

这篇博客包含了南京理工大学计算机上机考试的最新06-10年上机真题及答案,包括递归函数计算、回文判断、日期转换、斐波那契数列、最大连续子数组和、链表操作、数字转十六进制等编程问题的详细解答。
摘要由CSDN通过智能技术生成

A.1

#include

#include

float fun(float x,int n){

if(0==n){

return 1;

}else if(1==n){

return x;

}else{

return ((2*n-1)*x-fun(x,n-1)-(n-1)*fun(x,n-2)/n);

}

}

void main(){

int n;

float p,x;

cout<

cout<

cout<

}//main

A.2

#include

#include

#include

int fun1(int n){

int temp;

temp=(int)sqrt(n);

if(n==temp*temp){

return 1;

}else{

return 0;

}

}

int fun2(int n){

int a[3],i;

for(i=0;i<3;i++){

a=n%10;

n/=10;

}

if(a[0]== a[1] || a[1]== a[2] || a[0]== a[2])return (1);

else return 0;

}

void main(){

int n;

for(n=100;n<1000;n++){

if(fun1(n) && fun2(n)){

cout<

}

}

}//main

A.3

#include

struct{

int year;

int month;

int day;

}date;

void main()

{

int days;

cout<

cin>>date.year>>date.month>>date.day;

switch(date.month)

{

case 1: days=date.day; break;

case 2: days=date.day+31; break;

case 3: days=date.day+31+28;break;

case 4: days=date.day+31+28+31;break;

case 5: days=date.day+31+28+30+31;break;

case 6: days=date.day+31+28+31+30+30;break;

case 7: days=date.day+31+28+31+30+30+31;break;

case 8: days=date.day+31+28+31+30+30+31+31;break;

case 9: days=date.day+31+28+31+30+30+31+31+30;break;

case 10: days=date.day+31+28+31+30+30+31+31+30+31;break;

case 11: days=date.day+31+28+31+30+30+31&#

南理工初试试题,很完整的试题哦南京理工大学课程考试试卷 (学生考试用) 课程名称: 数据结构 学分: 3 大纲编号 062204 试卷编号: 考试方式: 闭卷 满分分值: 100 考试时间: 120 分钟 组卷日期: 2006年5月18日 组卷教师(签字) 张宏 审定人(签字) 王树梅 学生班级: 计算机学院 04级 学生学号: 学生姓名: 一、 选择题(1.5*20=30分) 1.若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树,则带权路径长度是 A) 55 B)68 C)59 D)28 2. 无向图G=(V,E),其中:V={ a,b,c,d,e,f} , E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行广度优先遍历,得到的顶点序列正确的是 A) a,b,e,c,d,f B) a,c,f,e,b,d C) a,e,b,c,f,d D) a,e,d,f,c,b 3. 对关键字码集合K={53,30,37,12,45,24,96},从空二叉树出发建立与集合K对应的二叉排序树,若希望得到树的高度最小,应选择下列哪个输入序列 。 A)45,24,53,12,37,96,30 B)12,24,30,37,45,53,96 C)37,24,12,30,53,45,96 D)30,24,12,37,45,96,53 4. 已知一组数{20,8,6,2,30,1}的排序过程为: (1)20,8,6,2,30,1 (2)1,8,6,2,30,20 (3)1,2,6,8,30,20 (4)1,2,6,8,20,30 问它是下面那一种排序: A)快速排序 B) 直接插入排序 C) 起泡排序 D) 选择排序 5.计算机算法必须具备输入、输出和 等五个特征。 A) 可行性、可移植性和可扩充性 B)可行性、确定性和有穷性 C) 确定性、有穷性和稳定性 D)易读性、稳定性和安全性 6.设哈希表长为14,哈希函数是H(key)=key,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为26的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是 A) 8 B) 3 C)2 D)9 7.在一个单链表中,若要删除p所指结点的后继结点,则执行 。 A) p=p->next; p->next=p->next->next B) free(p->next) (C语言格式) 或 delete p->next (C++语言格式) C) p=p->next->next; D) p->next=p->next->next 8. 数组A的每个元素需要4个字节存放,数组有8行 10列,若数组以行为主顺序存放在内存SA开始的存储区中,则A中8行5列的元素的位置是 A) SA+74 B)SA+292 C)SA+296 D)SA+300 9-10.在一棵7阶B树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有 (1) 个关键字;若在某结点中删去一个关键字而导致结点合并,则该结点中原有的关键字的个数是 (2) 。 (1) A)6 B)5 C)4 D)3 (2) A)4 B)3 C)2 D)1 11.已知四个元素a,b,c,d依次进栈,进栈过程中可出栈,下面那一种出栈顺序是不正确的 A)a,d,c,b B)b,c,d,a C)c,a,d,b D)c,d,b,a 12.队列操作的原则是 。 A) 先进先出 B) 后进先出 C) 只能进行插入 D)只能进行删除 13.在有n 个结点的二叉链表中,值为空链域的个数为 A)n-1 B)2n-1 C)n+1 D)2n+1 14.具有1080个结点的完全二叉树的深度为 A) 12 B)10 C)11 D)13 15.若已知一个栈的入栈序列是元素1,2,3,....,n,其输出序列为p1,p2,p3,…pn,若p1是n,则pi是( ) A) i B)n-i C)n-i+1 D)不确定 16.对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值