2023年广东专插本回忆版真题
计算机基础与程序设计

一、单项选择题：本大题共20小题，每小题3分，共60分。

1．int a[5]输出正确的是
A．scanf（"%d"，a）；
B．scanf（"%d"，a[5]）；
C．scanf（"%d"，&a）；
D．scanf（"%d"，&a[5]）；

2．在决定选取何种存储结构时，一般不考虑
A．各结点的值如何
B．结点个数的多少
C．对数据有哪些运算
D．所用的编程语言实现这种结构是否方便

3．for（int i=1；i++<4；）判断循环了几次
A．3
B．4
C．5
D．无法判断

4．以下选项中不能作为标识符的是
A．a
B．A
C．&a
D．_a

5．具有12个结点的完全二叉树有（ ）个叶子结点。
A．3
B．4
C．5
D．6

6．执行fopen（）函数发生错误时，函数的返回值是
A．0
B．1
C．地址值
D．EOF

7．算法的分析研究主要包括以下的哪些方面
A．空间复杂度和时间复杂度
B．可读性和准确性
C．健壮性
D．算法分析

二、判断题：本大题共10小题，每小题2分，共20分。

21．C程序中的注释只能出现在程序的开始位置。
22．满二叉树是完全二叉树的特殊情形。
23．在if（表达式）中，括号中的表达式只能是逻辑表达式。
24．程序就是算法。
25．栈和队列都是线性表。
26．C程序不可以嵌套定义、可以嵌套调用。

三、填空题：本大题共5小题，每小题4分，共20分。

31．在C语言中，char所占的字节数是________。
32．树形结构是一对多的非线性结构，图形结构是________的非线性结构。
33．定义一个二维数组int a[][3]={{1}，{2}，{3}}，求a[1][2]________。
34．一个长度为5的有序表，一个长度为6的有序表，则比较次数最少为________次。
35．图的形式分为深度优先遍历和________优先遍历。

四、简答题：本大题共4小题，每小题10分，共40分。

36．什么是字符数组，输入输出方法有哪些？
37．文件按组织形式划分几种，各自定义是什么？
38．什么是数据？什么是数据对象？
39．递归是什么？它的优缺点？

五、计算题：本大题共3小题，每小题10分，共30分。

40．#include
  void main（）{
  struct node{
  int n；
  struct node *next；
  }*p；
  struct node x[3]={{2，x+1}，{4，x+2}，{6，NULL}}；
  p=x；
  print（“%d\n”，p->n）；
  print（“%d\n”，p->next->n）；
  }

41．#include
  void main（）{
  int i，n=0；
  float avg，sum=0；
  int score[6]={78,80,95,59,69,84}；
  for（i=0；i<6；i++）{
  if（score[i]<60）continue；
  sum=sum+score[i]；
  n=n+1；
  }
  avg=sum/n；
  printf（“%d\n”，n）；
  printf（“%2f\n”，avg）；
  }

42．#include
  void main（）{
  int sub（int n）；
  int i=6；
  printf（“%d\n”，sub（i））；
  printf（“%d\n”，i）；
  }
  int sub（int n）{
  int a；
  if（n==1）return 1；
  a=n+sub（n-1）；
  return（a）；
  }

六、应用题：本大题共3小题，每小题10分，共30分。

43．有3名举重选手，每人有3次成绩，成绩均为整数（103，110，116）。从键盘获取所有选手的三次成绩，每位选手的最终成绩是三次中的最大值，将其输出。

44．输入一个整数，判断该数据是正数、负数还是0。

45．一共有10个班级，每个班级30-50人不等。请编写程序，定义一个一维数组，从键盘输入十个班人数，输入一个整数y，判断每班人数是否等于y。找到输出Success，否则Fail。