CSDN竞赛第一期

单选题

1.【单选题】下列关于构造图数的描述中,错误的是( D )(10分)

A.构造函数在说明类变量时自动执行

B.构造函数可以重载

C.构造函数可以设置默认参数

D.构造函数可以对静态数据成员进行初始化

解析：类中的静态数据成员是类的所有对象共享的，所以它必须有单独的初始化，不能由类的构造函数进行初始化。

2.【单选题】以下用于修改数据库字段名称的SQL语句是（ D （A好像也行） ）(10分)

A. CHANGE

B. RENAME

C.MODIFY

D. ALTER

alter table 表名 change 原字段名 新字段名 字段类型 [字段属性] [位置]

alter table t_3 change card sfz varchar(18);

3.【单选题】设有一个用数组Q1(1.m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一位置(按顺时计针方向)若队列非空，则计算队列中元素个数的公式应为( C )

A.r-f

B.(m-r+f)mod m

C. (m+r-f)mod m

D.(m-r-f)mod m

# 队列中，队列满的条件是：（rear+1）%QueueSize=front;

# 队列长度公式是：（rear-front+QueueSize）%QueueSize。

4.【单选题】在jquery中，如果想要从.DOM中删除所有匹配的元素，下面哪一个是正确的?( D )(10分)

AremoveAll)

B.delete()

C. empty0

D. remove()

编程题

一、题目名称:小艺的英文名

时间限制:1000ms内存限制:256M

题目描述

小艺酱想给自己起—个英文名字。小艺酱想要装的自己学识渊博。所以她想要自己英文名字必须满足:

1.只有字母表中前k个小写字母。

2必须是回文串。

3.前k个小写字母每个字母至少出现—次。

小艺酱已经自己完成了部分空余的字母部分用’?’代替。

请你帮她完成她的英文名字。

输入描述:

第一行输入一个整数k。(1第二行输入小艺酱的英文名字name。(1

输出描述:

如果小艺的名字不存在输出“QAQ"，如果存在多组解,输出字典序最小的一个解。

示例

示例1

输入

2

a??a

输出

abba

二、题目名称:分层遍历二叉树

时间限制:1000ms 内存限制:256M

题目描述

给定一棵二叉树,节点定义如下:

structNode{

Node "pLeft:

Node "pRight:

int data;

};

要求按分层遍历该二叉树,即从上到下按层次访问该二叉树(每一层将单独输出—行),每一层要求访问的顺序为从左到右，并将节点依次编号。下面是一个例子:

输入描述:

输入—行字符串。1(2)表示2是1的子树。(1<=strlen(str)< =1000)

输出描述:

输出二叉树的层次。每层占—行。

示例

示例1

输入

1(2(4.5(7.8)),3(6))

输出

1

2 3

4 5 6

7 8

三、题目名称:查找整数

时问限制:1000ms 内存限制:256M

题目描述

给定—个非降序的整数数组,数组中包含重复数字(重复数字很多),给定任意整数,对数组进行二分查找，返回数组正确的位置,始出函数实现。

a.连续相同的数字,返回最后一个匹配的位置

b.如果数字不存在返回-1。(测试用例仅做参考,我们会根据代码质量进行评分)

输入描述:

第一行给定数组长度n,目标值tar。(1第二行给出n个整数a.(1

输出描述:

按题目描述输出。

示例

示例1

输入

7 4

1 2 2 3 4 4 10

输出

5