【笔试卷】SHIYUE

1.袋子中分别一叠纸币，其中5元面值的纸币6张，10元面值的纸币5张，20元面值的纸币4张，从袋子中任意取4张纸币，则每种面值至少取到一张的概率（）
A.8/91
B.25/91
C.48/91
D.53/91
E.60/91
F.63/91
2.如果下列的公式成立：72+78=192，则采用的是（）进制表示的。
A.11 B.12 C.13 D.14 E.15
3.设计模式中属于行为模式的有哪些
A.代理模式 B.原型模式 C.适配器模式 D.命令模式
4.串的长度是指
A.串中所含非空字符的个数
B.串中所含字符的个数
C.串中所含不同字母的个数
D.串中所含不同字符的个数
5.对于链表的优缺点，以下说法错误的是
A.预先未知表中元素的多少时宜采用链表
B.可以方便的存取
C.插入和删除方便
D.无需采用连续的存储空间
6.有以下程序

main()
{
int m=12,n=34;
printf("%d%d",m++,++n);
printf("%d%d",n++,++m);
}

程序的运行结果为
7.多个线程可同时操作一个数据，为了保证数据的安全性，可将操作的数据改为
A.只写
B.只读
C.异步
D.同步
8.在SQL语言中，用户可以直接操作的是
A.基本表 B.视图 C.基本表和视图 D.基本表或视图
9.正则表达式[^A-Za-z0-9_]与以下那个表达式等价
A.\W B.\d C.\t D.\w E.\v
10.在一个单链表中，若删除p所指结点的后续节点，则执行
A.p=p->next;p->next=p->next->next
B.p->next=p->next
C.p->next=p->next->next
D.p=p->next->next

11.请画出工厂方法模式的UML图
12.假设有字符串“data-20160310_203256-mac.zip”，请使用任意语言提取其中的日期和时间部分
13.输入一个矩阵，按照从外向里以瞬时针的顺序一次打印每一个数字
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
依次打印出数字：1，2，3，4，8，12，16，15，14，13，9，5，6，7，11，10
14.编写冒泡排序算法，从大到小