单选题
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