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

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&#

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
南理工初试试题,很完整的试题哦南京理工大学课程考试试卷 (学生考试用) 课程名称: 数据结构 学分: 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个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是
### 回答1: 南京理工大学计算机科学与技术专业复试中的C语言上机环节主要考察学生对C语言基础知识的掌握和应用能力。 上机考试一般包括以下内容: 1. 编程能力:要求学生用C语言完成一定的编程任务,例如输出指定的图形、实现简单的算法等。这些任务旨在考察学生对基本语法的掌握以及解决问题的能力。 2. 程序调试:要求学生分析并改正给定的程序中存在的错误。这要求学生具备较强的程序分析能力和debug能力,能够快速定位错误并有效修复。 3. 算法实现:要求学生使用C语言实现一些常用的算法,例如排序、查找等。通过编写这些算法,考察学生对基本算法思想的理解和应用能力。 在C语言上机考试中,除了要求准确完成任务外,还会重点关注代码的规范性、可读性和效率。良好的代码风格、清晰的注释和高效的算法设计会为考生加分。此外,还会对学生的编码速度和编程顺序进行评判。 总之,南京理工大学计算机科学与技术专业的C语言上机考试注重学生对C语言的熟练程度和编程能力的实际应用。通过这个环节的考察,学校可以初步评估考生的编程实力和潜力,为后续的复试环节提供参考。 ### 回答2: 南理工计算机复试C语言上机是指在考试中采用C语言进行编程题目的解答。这个环节主要考察考生对C语言的掌握程度以及解决问题的能力。 首先,考生需要对C语言的基本语法和常用库函数有一定的了解,并能够灵活运用。在上机题目中,通常会要求考生完成一些简单的编程任务,如变量的定义和使用、条件语句和循环语句等的运用、数组和字符串的处理,以及函数的定义和调用等。考生需要灵活运用C语言的各种语法,能够正确地编写代码并且能够使其按要求正确运行。 其次,考生需要具备解决问题的能力。在上机环节中,往往会给出一些实际应用场景的问题,考生需要根据题目的要求,分析问题、设计算法,并用C语言编写对应的代码。这要求考生能够理解问题的本质,并能够将其转化为具体的编程任务。解决问题的能力是计算机科学与技术专业的核心能力之一,通过上机环节的考察,可以初步体现考生的编程能力。 总之,南理工计算机复试C语言上机是一个对考生C语言掌握程度和解决问题能力的综合考察。通过这个环节,考官可以初步评估考生的编程能力和潜力,对考生是否适合进入该专业进行初步筛选。因此,考生在复试前应该充分准备C语言的基本知识和编程技巧,并在解答问题时注重问题的分析和代码的实现。 ### 回答3: 南理工计算机复试C上机主要包括两个方面的内容:编程能力测试和机试。 编程能力测试是对考生编程基本功的考核。通常会给出一道题目,考生需要根据题目的要求完成相应的编程任务,例如实现某个算法、解决某个问题等。这部分考核主要考察考生的逻辑思维能力、编程能力和解决问题的能力。考生需要使用C语言完成编程任务,并保证代码的正确性和效率。 机试是对考生综合应用计算机知识的考核。考试过程中会给出一些调试代码的题目,要求考生找出代码中的错误以及给出正确的修复方案。这部分考核主要考察考生对计算机知识的掌握程度以及问题分析和解决的能力。考生需要对代码进行逐行分析,找出错误,并提供正确的修复方案。 为了顺利通过南理工计算机复试C上机考试,考生需要做好以下准备工作:熟悉C语言的基本语法和常用库函数;掌握常见的算法和数据结构;多做编程练习,提高编程能力和解决问题的能力;了解常见的调试技巧,熟练运用调试工具。 在考试过程中,考生需要注意以下几点:认真审题,理解题目要求;合理规划代码结构,遵循编程规范;注意代码的健壮性和可读性;注重错误处理,避免程序崩溃;有条不紊地进行代码调试,逐行分析并定位错误。 通过南理工计算机复试C上机考试,考生可以展示自己的编程能力和解决问题的能力,同时也为后续的面试环节做好了准备。希望考生在考试中取得好成绩,顺利进入南理工计算机专业!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值